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ARI, GARI, ZIG and ZAG 


An introdnction to Ecalle’s theory of mnltiple zeta valnes 


Leila Schneps 


The text has two goals. The first is to give an introduction to 
Ecalle’s work on mould theory, multiple zeta values and double shuffle 
theory and relate this work explicitly to the classical theory of multi¬ 
ple zeta values and double shuffle expressed in the usual terms of non- 
commutative variables. The second is to provide complete proofs of 
those of his main results and identities which are strictly useful in the 
context of (non-colored) multiple zeta values. Many of these proofs are 
difficult, laborious and not enlightening and have been relegated to ap¬ 
pendices. The emphasis in the text is to provide an easily approachable 
introduction to Ecahe’s language while placing it almost from the start 
in the context of multiple zeta value theory. 

Disclaimer: This text is not hnal and is not submitted for publication. 
The intention is to continue to add to and complete it over time. 
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Chapter 1 


Real and formal multiple zeta values 


In this first chapter, we introduce some of the basic objects of study in the classical 
theory; the algebras of real and formal multiple zeta values, the real and formal Drinfel’d 
associators, the double shuffle Lie algebra, and the weight grading and depth filtrations. 
Everything in this chapter is well-known and has been written in detail elsewhere, so we 
content ourselves with recalling the main definitions and facts without proof. 


1.1. Multiple zeta values and their regularizations 


For every sequence k = (/ci,...,/cj.) of strictly positive integers with ki > 2, let 
C(/ci,..., /Cr) be the multiple zeta value defined by 


<^(/Cl, . . . , kr) 


E 



( 1 . 1 . 1 ) 


For every word in Q{x, y), we define a multiple zeta value C('f^) ^.s follows. If w starts with x 
and ends with y, we write w ~ x^^~^y ■ ■ ■ x^'^~^y with ki > 2, and set C{w) = C(/ci,. .., kr)- 
For general w, we write w = y'^vx^ and set 

r s 

a=0 b=0 

where tt is the projection of a polynomial onto the convergent words, i.e. those starting 
with X and ending with y, and ( is considered to be additive. This way of extending the 
real multizeta values of convergent words (called convergent multizeta values) to all words 
is called the shujfle regularization^ because of the following property that characterizes it. 

Definition. The shujfle product of two words u and v in an alphabet X is defined recur¬ 
sively by sh{u,l) = sh{l,u) — u and sh{Xu,Yv) = X sh{u,Yv) + Y sh{Xu,v) for any 
letters X^Y E X. 


Examples. We use the notation in which the shuffle of two words is written as a formal 
sum of words. Taking X = {a, b, c, d}, we have 

sh{{ab), (cd)) = abed + acbd + aedb -|- cabd -|- cadb + edab, 

taking X = {x,y}, we have 

sh{{x, y), {x, y)) = Axxyy Y 2xyxy. 
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Theorem 1.1.1. For all words u, v G Q{x,y), the regularized ( values defined in (1.1.2) 
satisfy the shuffle relations 

C{sh{u, v)) ^ Ciu)C{v) (1-1.3) 

in the alphabet X = {x,y}. 

Multiple zeta values possess a second interesting multiplicative property. 

Definition. Let y be an additive alphabet, i.e. a set equipped with an addition rule such 
that for every pair of letters X,Y G 3^, X + T is also an element of y. The stufHe product 
in the additive alphabet y is defined recursively by st{u,l) = st{l,u) = u and 

st{Xu, Yv) = X st{u, YV) + Y st{Xu, v) + {X + Y) st{u, v) (1.1.4) 

for all letters X^Y e y. 

An equivalent formulation of the stufHe product is given by 

st{ujv)= c'^('U, n) (1.1.5) 

aESh^ {r,s) 


where n is a word in r letters and n in s letters, Sh-{r, s) is the set of surjective maps 


a : {l,...,r + s} ^ {l,...,iV} 


for all 1 < < r + s such that 

a(l) < • • • < a{r) and a{r + !)<...< a{r + s), 
and for each a G Sh-{r, s), we set c^{u,v) = (ci,..., cn) with 

Ci= ^ ttk. (1.1.6) 

k^(T~^ (i) 


By the definition of Sh-{r, s), is either a single letter ak or a sum of two letters + ai 
with k < r < 1. 

Examples. Let A be an additive alphabet; then we have 

st{a, b) = (a, b) + (6, a) + (a + b) 
st((a, 6), (c)) = abc + acb + cab + (a + 6, c) + (a, b + c) 
st{{a, b), (b)) = 2(a, b, b) + {b, a, b) + {a + b, b) + (a, 26). 

Considering the additive alphabet N"*", we have for example 

sf((2,1), (2)) = 2(2, 2,1) + (2,1, 2) + (4,1) + (2, 3). 
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In a different notation that will be nsed often below, let y = {yi, 1 / 2 , 2 / 3 , ■ ■ ■} with the 
addition rnle Ui + yj = Vi+j. This is identical to considering the alphabet N+ except that 
the nnmbers now appear as indices. We have for example 

st{{yi), ( 2 / 2 , 2 / 3 )) = ( 2 / 1 , 2 / 2 , 223 ) + ( 2 / 2 , 221 , 2 / 3 ) + ( 2 / 2 , 2 / 3 , 221 ) + ( 2 / 3 , 223 ) + ( 2 / 2 , 2 / 4 ). (1-1.7) 

For all convergent words u, v, considered to be written in the variables yi — x^~^y, the 
convergent mnltizeta valnes satisfy the stujfle relations n)) = C('w)C('^) in the al¬ 

phabet y = {yi\i > 0}, considered to be additive via the rnle yi -|- yj = yi+j- This resnlt 
follows easily from the expression of C(^i, • • •, ^r) as a power series. Bnt there is a sec¬ 
ond regnlarization of the zeta valnes, called the stujfle regularization, extending the stnfffe 
relation to all words in the yi. It is defined as follows. 

Definition. The Drinfel’d associator $ is given by 

$ = 1 -I- ^ C('fn)'fn- (1.1.8) 

weQ{x,y) 

Let TTy denote the projection of power series onto their words ending in y, rewritten in the 
yi- Set 

= exp(^Y^ - C{yn)yi^Tiy{^), (1.1.9) 

n>l 

and for every word v in the yi, define C*(n) to be the coefficient ($*|n) of the word v in 
Since the exponential “correction” factor is a power series in yi, it follows that for any 
convergent word v (i.e. any word in the yi not starting with yf, we have C*('f^) — C('f^)- 
Inversely, the stnfffe-regnlarized valnes ^*(1,..., 1) come entirely from the correction factor 
and are all polynomials in the single zeta valnes C(^); we see for instance that 

r(i) = c(i) = o, r(i,i) = -ic(2), r(i.i.i) = 5C(3), 

(•(1, 1 , 1 ,1) = -ic(4) + ic(2)" = ic(2,2) 

given the stnfffe identity C(2)^ = 2^(2, 2) -|- C(4); thns, we can write the correction factor 
as 

n>l n>l '' ^ 

— — n 

For words of the form w = y\v with v a word in the yi not starting with yi, the stnfffe 
regnlarized mnltizeta valnes are given by the formnla 


C*(«') = 



i 


= 5^r(i,---,i)($i2/i ^v). 


( 1 . 1 . 11 ) 


5 



The values called the stuffie regularization oi the convergent multizeta values, 

because of the following theorem. 

Theorem 1.1.2. For all words u, v in the variables yi, the values satisfy the stufhe 

relations 


Definition. Let Z denote the Q-algebra generated by the convergent multizeta values 
under the multiplication law (1.1.3). By (1.1.2) and (1.1.11), Z contains all the shuffle and 
stufhe regularized multizeta values. For every word w G Q{x,y) of length n containing r 
y’s, the corresponding multiple zeta value ((w) is said to be of weight n and depth r. Let 
Zn denote the Q-vector space generated by the convergent multiple zeta values of weight 
n. We have Zq = Q, = (0), Z 2 = (C(2)). 

The algebra Z has a rich structure of which the shuffle and stuffle families of algebraic 
relations (known as the double shuffle relations) are only one aspect. There are many 
other known algebraic relations between elements of Z, and also, of course, difflcult prob¬ 
lems of transcendence and irrationality. There are few results known on this aspect; the 
fundamental conjecture that all multiple zeta values are transcendent seems still out of 
reach. 

The transcendence conjecture can be stated as a structural conjecture on Z as follows. 

Main transcendence conjectnre. The weight provides a grading of the Q-algebra Z; in 
other words, there are no linear relations between multizeta values of different weights. 

This fact does indeed prove that every multizeta value is transcendent, since otherwise, 
if some (f of weight n were algebraic, there would be a minimal polynomial P{x) such that 
P{C) = 0. Each term of the polynomial would be a which when expanded out as a sum 
by the shuffle multiplication rule would yield a non-zero linear combination of multizetas 
of weight n, and the sum of all these terms of different weights would be zero, contradicting 
the main conjecture. 

The conjectures concerning transcendence seem unprovable for the time being, but the 
combinatorial/algebraic structure of the multizeta algebra is still a rich subject of study, 
with another conjecture specihcally concerning algebraic relations. 

Main algebraic conjecture. The “regularized” double shuffle relations (1.1.3) and 
(1.1.12) generate all algebraic relations between multizeta values. 

This conjecture makes it natural to focus attention on the double shuffle relations. For 
this purpose, it is useful to dehne a formal multiple zeta algebra of transcendent symbols 
satisfying the regularized double shuffle relations. This algebra, dehned in the next section, 
is one of the main objects of study in the theory of multiple zeta values. 


1.2. Formal multiple zeta values 

For every word w in x and y, let Z{w) denote a formal symbol associated to w, and 
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let Q[Z’(w)] be the commutative Q-algebra generated as a vector space by these symbols, 
equipped with the multiplication law 

Z{u)Z{v) = Z (^sh{ujv)y (1.2.1) 

Let STi be the quotient of Q[Z’(r(;)] by the linear relations analogous to (1.1.2) 

r s 

Z(«') = (1.2.2) 

a=0 6=0 

for every non-convergent word w. As in theorem 1.1, this dehnition ensures that the 
multiplication law (1.2.1) passes to the quotient STi. We write Z{w) for the image of 
Z{w) in iS'H. 

In analogy with (1.1.9), we dehne Z*(l,..., 1) to be the coefficient of in the formal 

n 

power series with coefficients in SH 

exp{^ - Z{yr,)yf^, 

n>l 

SO they are polynomials in the Z{yi)-, note that all polynomials in the Z{w) can be expressed 
as linear combinations of convergent multizetas by using the multiplication rule (1.2.1) and 
then (1.2.2). In analogy with (1.1.11), we set 


Z^iw) = Z*(l,..., 1) {^\y\-^v) = Z*(l,..., l)Z{f-H), (1.2.3) 

j=0 ' ^ j=o '' ^ ^ 

3 3 

for every word w = y\v where n is a word in the yi not starting with yp, thus these 
values can also be expressed as linear combinations of convergent Z{w). Therefore, SH is 
generated as a vector space by the Z{w) for convergent w. 

Let the formal multizeta algebra, be the vector space quotient of STi by the 
relations 

Z*{st{u,v)) = Z*{u)Z*{v), 

which although they appear algebraic, can be written as above as linear relations between 
the convergent Z{w). The multiplication (1.2.1) passes to J^Z, making it into a Q-algebra. 
We write Z{w) for the image of Z{w) in J^Z. 

By dehnition, we have a surjection J^Z —)■ Z. But the space TZ is easier to study than 
Z because the real multizeta values satisfy unknown numbers of other relations, including, 
as explained in 1.1, the fact that it is not even known whether they are transcendent, or 
whether there are any linear relations between real multizeta values of different weights. 
It is tempting to conjecture that J^Z ~ Z, but pending any kind of knowledge about the 
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transcendence properties of real mnltizeta valnes, we adopt the strategy of replacing the 
real valne algebra by the formal mnltizeta algebra TZ as the main object of stndy in the 
combinatorial/algebraic theory of mnltizetas. 

By dehnition, TZ is a graded algebra, with TZq = Q, TZ\ = 0 and TZ-i a one¬ 
dimensional space generated by Z(2) = Z{xy) (as for real mnltizetas, we nse the notation 
Z'(/ci ,... ,kr) = Z{x’^^~^y ■ ■ ■ x’^'"~^y)). Let J'Z denote the qnotient of J'Z by the ideal 
generated by Z{2). 

Let nf 3 denote the qnotient of J^Z modnlo the ideal generated by J^Zq and prodncts 
TZ^q. Known as the new formal zeta space, lifts of its generators to TZ form a set of 
ring generators. In fact, nf 3 is more than jnst a vector space. An important and difhcnlt 
theorem dne to Racinet states that the dnal of nf 3 is a Lie algebra, known as the donble 
shnffle Lie algebra ^5 (see next section). Thns nf 3 is a Lie coalgebra, and J^Z is a Hopf 
algebra. In Chapter 4, we give the neat and simple theoretical proof of Racinet’s theorem 
that emerges easily from Ecalle’s theory. 

The following section is devoted to the Lie algebra Ds, which is one of the main points 
of focns of the entire theory, thanks to the simplicity of its dehnition and the concrete 
natnre of its elements, which make it into a valnable and attractive “way in” to the theory, 
accessible to explicit compntation. 

§1.3. The double shuffle Lie algebra Ds 

Definition. The Lie algebra Ds is the dual of the Lie coalgebra nf 3 of new formal mnltizeta 
values. It can be defined directly as the set of polynomials / G Q(a:, y) having the two 
following properties. 

(1) The coefficients of / satisfy the shuffle relations 

Z, U\m)=0, (1.3.1) 

wEsh(u^v) 

where u, v are words in x, y and shfa, v) is the set of words obtained by shuffling them. 
This condition is equivalent to the assertion that / G lAe[x,y\. 

(2) Let /* = TTyi^f) + /corr, where Hy^f) is the projection of / onto just the words ending 
in y, and 

f _1 '\n—1 

/»„ = T — -(1.3.2) 

n 

n>l 

(When / is homogeneous of degree n, which we usually assume, then /corr is just the 
monomial ^ J {f\x'^~^y)y'^.) The coefficients of /* satisfy the stuffte relations: 

Y. (/*!«')= 0’ (1-3-3) 

wEst(u^v) 

where now u, v and w are words ending in y, considered as rewritten in the variables 
yi — x'^~^y, and st{u,v) is the stuffle of two such words. 
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For every / G Lie[a:, y], define a derivation Df of Lie[a:, y] by setting it to be 

Df{x) = 0, Df{y) = [yJ] 

on the generators. Define the Poisson bracket on (the nnderlying vector space of) lAe[x^y] 
by 

{/.»} = I/, si+ fl/(9)-!>!,(/). (1.3.4) 

This definition corresponds natnrally to the Lie bracket on the space of derivations of 
Lie[a:,y]; indeed, it is easy to check that 

[Df^ Dg] = Df o Dg — Dg o Df = D^f gj. (1.3.5) 

Definition. Let L denoted the Lie algebra generated by the polynomials Ci = ad{xy~^{y), 
i > 1 inside Q{x,y). We have lAe[x^y] = Qx © L, and it is a standard resnlt of hazard 
elimination that the ad{xy~^{y) generate L freely. The twisted Magnus Lie algebra mt is 
defined to be the Lie algebra whose nnderlying vector space is L, bnt eqnipped with the 
Poisson bracket (1.3.4). 

In his 2000 Ph.D. thesis, G. Racinet proved the following theorem, nsing a complicated 
series of argnments later condensed and reworked in the appendix to [Fnrnsho]. In Chapter 
4 of this text, we show how this resnlt drops natnrally and easily ont of Ecalle’s theory 
once the basic machinery has been established. 

Theorem 1.3.1. The double shujfle space hs is a Lie algebra under the Poisson bracket, 
i.e. Ds is a Lie subalgebra of mt. 

This theorem raises the qnestion of the Lie algebra strnctnre of Ds, which has given 
rise to a great deal of conjectnres and compntations. 

Structure conjecture for Ds. The Lie algebra Ds is freely generated by one generator of 
weight n for each odd n > 3. 

In 2010, an important breakthrongh by F. Brown concerning motivic mnltiple zeta 
valnes had, as a conseqnence, the resnlt that the free Lie algebra on one generator in each 
odd weight > 3 does have a canonical injection into Ds. For the rest, this is still a wide 
open qnestion. 

The donble shnfhe Lie algebra inherits a grading from Lie[a:,y], corresponding to the 
degree (weight) of polynomials. We write for the graded part of weight n. It is also 
eqnipped with an increasing depth filtration 

C C ■ • ■ 

where / G Ds lies in if the smallest nnmber of y’s appearing in any monomial of / 
is greater than or eqnal to d. The depth filtration is not a grading becanse there are 
known (so-called “period polynomial”) linear combinations of elements of depth d which 
are themselves in depth > d. This filtration is dnal to the decreasing filtration on Z given 
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by letting the depth of C{ki ,..., kr) be equal to r. Again, this is a hltration rather than a 
grading since there can be linear relations mixing depths. The hrst example was already 
known to Euler: <^(2,1) = C(3)- 

The following theorem is more or less “folklore”, but the only published proof so far 
appears to be the one in [IKZ] (which actually proves the slightly stronger Theorem 1.4.1 
in the next section), which uses some rather astute combinatorics. 

Theorem 1.3.2 Let n > 3, d > 1. Then the quotient space is equal to 0 if 

d ^ n mod 2. 

In Chapter 3, §3.4, we show how the proof of this result (or rather, of Theorem 1.4.1 
below) falls out as an easy consequence of Ecalle’s methods. 

Theorem 1.3.2 is just one special case of another structure conjecture for 35, that is 
much hner than the previous one. Let BK{X, Y) denote the Broadhurst-Kreimer function 
of two commutative variables dehned by 

BK{X, Y) = 1 _ o(^x)Y + S{X)Y^ - S{X)Y^ ’ 

where 0{X) = Xy(l - X^) and 5(A:) = X^‘^/{1 - X^){1 - X^). Let Whs denote the 
universal enveloping algebra of 3s. Then W3s is automatically equipped with a weight 
grading and depth hltration corresponding to those of 3s. The following conjecture was 
formulated by Broadhurst and Kreimer for real multiple zetas, but it applies just as well 
to formal ones. 

Broadhurst-Kreimer structure conjecture for 3s. For all n > 3 and d > 1, the 

coefficient of X'^Y'^ in the Taylor expansion of BK{X,Y) is the dimension of the graded 
quotient space . 

Note in particular that all terms of the Taylor expansion of 0{X) are of odd degree, 
so in the Taylor expansion of 0{X)Y the coefEcients of terms where n ^ d mod 2 are all 
0 , and the same is even more obvious for the terms S{X)Y‘^ and S{X)Y‘^ which contain 
only monomials in which n and d are even. Thus Theorem 1.3.2 would be a corollary of 
the Broadhurst-Kreimer structure conjecture. Furthermore, ignoring the depth hltration 
comes down to setting Y = 1, so the Broadhurst-Kreimer conjecture can be simplihed to a 
conjecture purely on the weight-grading of W3s, namely the dimension of the graded piece 
UDSn is given by the coefficient of X'^ in the generating series 

1 _ 1-X^ 

1 - 0{X)Y ~ 1-X‘^-X^' 

This is well-known to be the generating series for the graded dimensions of the free algebra 
on one generator in each odd weight n > 3, which is the universal enveloping algebra of 
the free Lie algebra on the same generators. Thus the Broadhurst-Kreimer conjecture also 
implies the free-generation structure conjecture on 3s given above. 


1.4. The linearized double shuffle space 
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Definition. The linearized double shuffle space Is is defined to be the set of polynomials 
in x,y of degree > 3 satisfying the shnffle relations (1.3.1) (i.e. belonging to the free Lie 
algebra Lie[a:, y]) and a second set of relations given by 

(%(/)k) = 0’ (1-4-1) 

w^sh(u,v) 

where Tiy{f) is the projection of / onto the words ending in y, rewritten in the variables yi — 
x''~^y, u,v are words in the yi and w belongs to their shnffle in the alphabet yi. However, 
we exclude from Is all (linear combinations of) the depth 1 even degree polynomials, namely 
ad{xY^^^{y)^ n > 1. Note that the condition (1.4.1) is empty on the depth 1 polynomials, 
so inclnding or exclnding them is essentially a convention. 

The space Is is not only graded by weight, bnt also by depth, since nnlike the stnffle 
relations (1.3.1), the shnffle relations (1.4.1) respect the depth. We write as nsnal Is^ for 
the graded part of weight n and Is^ for the graded part of depth d. 

Proposition 1.4.1. The associated graded for the depth filtration of'Os is contained in Is; 
i.e. in weight n > 3 and depth d>l, we have 

05i/05i+^ C 1st (1-4.2) 


Proof. It is immediate that for any / G 5s, if / is obtained from g by taking only the 
terms of minimal depth (i.e. minimal nnmber of y’s), then / G Is. Indeed, if d is the 
(minimal) depth of g, then the stnffle relations of depth d are actnally shnffle relations 
since the additional terms in the stnffle where indices are “stnffed” together are words 
of smaller depth, and therefore have coefficient 0 in /. Thns the trnncations in minimal 
weight of elements / G 5s all satisfy the linearized donble shnffle relations, showing (1.4.2). 

The only point that needs some care is the case d = 1, where the odd degree polyno¬ 
mials ad{xfi'^^^{y) have been exclnded from Is. Therefore we need a separate argnment 
in order to check (1.4.2) in the case d = 1; it is necessary to show that there is no element 
in 5s of depth 1 and even weight. The proof we give here appears in complete detail in [C, 
Theorem 2.30 (i)]. By explicitly solving the depth 2 stnffle relations for / G 5s, given by 

U\x‘yx’'-'^-'y) + U\x’'-'^-'yx‘y) + U\x’'-^v) = 0 , ( 1 . 4 . 3 ) 

one finds that 

rrt _ 1 

(/Ix-V) = -^{f\x--^y). (1.4.4) 

Now snppose that / G 5s is of even weight n and of depth 1, i.e. the coefficient {f\x'^~^y) 7 ^ 
0. Since every Lie polynomial satisfies / = (—1)"^“^ / where / denotes the polynomial / 
written backwards (i.e. with each monomial in x and y written backwards), if n is even 
then / can contain no palindromic words. Therefore in particnlar {f\yx'^~‘^y) = 0, and so 
the relation (1.4.3) for i — n — 2, given by 

{f\x'^~^yy) + {f\yx'^~^y) + {f\x^~^y) = 0 , 
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simplifies to 


‘^yy) = -(/k^ ^y), 


contradicting (1.4.4). This conclndes the proof that no depth 1 element of even weight can 
exist in 95, and therefore 9s)^/9s^ C ten- <0 


The above resnlt is actnally the motivation for dropping the even depth 1 Lie poly¬ 
nomials from Is. It is an open qnestion whether the inclnsion (1.4.2) is also a snrjection, 
i.e. whether every element of the linearized donble shnfhe space is the lowest-depth part 
of some donble shnfhe element. 

The stronger version of Theorem 1.3.2 also holds for Is. 

Theorem 1.4.1. The subspace Is'^ of Is is zero if n ^ d mod 2. 

By (1.4.2), Theorem 1.3.2 is an immediate conseqnence of this one. As explained in 
the previons section, we give a simple proof of Theorem 1.4.1 nsing Ecalle’s methods in 
Chapter 3, §3.4. 
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Chapter 2 


The Lie algebra ARI 


2.1. Moulds and bimoulds 


We work over the field C of complex numbers. Let ui,U 2 , ■ ■ ■ and ui, ^ 2 ,... denote 
two infinite sequences of indeterminates. A bimould M is a collection of functions 


Mr 



U2 

V2 


Ur 

Vr 


for each r > 0, where each Mr is a function of the 2r variables ui,... ,Ur,vi,... ,Vr (in par¬ 
ticular Mo is a constant). These functions are a priori arbitrary, but later, in the context of 
the study of multizeta values, we will restrict our attention to rational functions, polyno¬ 
mials, and constants. A mould is a bimould that is actually only a function of the Wi, and 
a V -mould is a function only of the Vi. Most of the time, when there is no risk of confusion, 

we drop the index r and write M (^ for Mr V the 

\Vi V2 ■ ■ ■ Vr J \Vl V2 ■ ■ ■ Vr J 

depth r being indicated automatically by the number of variables. However, on occasion 

when working with a specific mould it may be necessary to use the index for precision; for 

example the mould M 2 {ui,U 2 ) = U 2 is diherent from the mould M 3 {ui,U 2 ,us) = U 2 - We 

write M{^) for Mq. The space of all bimoulds is denoted BIMU. 


Two moulds or bimoulds M, N G BIMU can be added, multiplied and, if A(0) = 0, 
composed. Writing voi — ^ (or considering the variables Wi as belonging to an arbitrary 

alphabet), we have 


(M -F N){wi, . . .,Wr) = M{wi, . . . , Wr) + N{wi, . . . ,Wr) 
mu{M, N){wi, ..., Wr) = E M(m;i, ..., Wi)N{wi+i, ...,Wr) 

0<i<r ( 2 . 1 . 1 ) 

{M O N){wi,...,Wr) = ^ M(|wi|, • • •, |ws|)A(wi) ■ ■ • A(ws). 

w=:w-j^ • • • Wg 

Here, |(wi,..., rcr)| denotes the single-letter word rci Wr, which is 

in the bimould case. 

Remark. Moulds are generalizations of power series. If a mould M takes constant values 
on each word, then it can be identified with the power series 

M= M{wij . . . jWr)wi ■ ■ ■ Wr- 
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Exercise. Check that in the power series case, the rules for addition, multiplication and 
composition are just the usual ones. 


Examples. (1) The hrst examples are the Log and Exp moulds given by Exp{^) = 
Log{%) = 0, 

{ /_1 \r'+l 

Log{wi, ...,Wr) = “— 

Exp{Wi,...,Wr) = 


(2) The identity mould for multiplication 1 is given by 1(0) = 1 and all other values are 0. 

(3) The identity mould Id for composition is given by 


Id{wi,...,Wr) 


0 for r = 0 and all r > 1 
1 for r = 1. 


Exercise. Show that on the one-letter alphabet T = {t}, Exp is the mould corresponding 
to the power series e* — 1, Log to log(l-l-t) and Id to t. Show that as expected. Expo Log = 


Id. 


2.2. The Lie algebra ARI 


Definition. Let BARI (resp. ARI, ARI) denote the set of bimoulds (resp. the subspace of 
moulds, resp. of n-moulds) satisfying A(0) = 0. These spaces are obviously vector spaces, 
and even Lie algebras under the Lie bracket limu dehned by limu{A, B) = mu{A,B) — 
mu{B, A). But Ecalle introduces an alternative bracket, the art-bracket, making the same 
underlying vector space into a different Lie algebra. In chapter 3, we will explore the 
analogy between the two brackets on ARI and the two different Lie brackets on the free 
Lie algebra Lie[a:,y] seen in Chapter 1. Let us dehne some necessary notation for the 
art-bracket and other operators in Ecalle’s theory. 

Flexions. Let w = j J . For every possible way of cutting the word w into 

\Vi ■ ■ ■ Vf j 

three (possibly empty) subwords w = abc with 


set 


Wl,...,'Ufc 

ri,...,rfc 


'Wfc+l,.. 

• 5 Uk + l \ 

' Vk+1, ■ ■ 

• , Vk+l ^’ 

[c = c 

if b = 0 

a] = a 

if b = 0 

bj = b 

if c = 0 

[b = b 

if a = 0, 


Uk+l+l •)••••) '^r 


14 



otherwise 


[c 

a] 

bj 

Lb 


V 


( + ■ ■ ■ + 'Ufc+Z+l Uk^iJ^2 • ■ • Ur 

Uk+l+1 Uk+l2 ' ' ' Ur 

Ui U2 ■ ■ ■ Uk + Uk+1 + ■ • ■ + Uk+l ^ 

Vi V2 ■■■ Vk ) 

Uk+1 Uk+2 

Vk+1 — Vk+l+1 Vk+2 — Vk+l+1 ■ ■ ■ Vk+l 
Uk+1 Uk+2 ■ ■ ■ Uk+l 

Vk+1 — Vk Vk+2 — Vk ■ ■ ■ Vk+l — Vk 


Uk+l 

— Vk+l+1 


ifb^0 
ifb^0 
if c 7 ^ 0 
if a ^ 0. 


Definition. For every bimould B G BARI, we define operators amit{B) and anit{B) on 
BARI as follows: 

amit{B) ■ A = Y, -4(a[c)B(bJ), (2.2,1) 

w = abc 
b,C7^0 

anit{B) ■ A = A(a]c)i?([b). (2.2.2) 

w = abc 
a,b7^0 


For every pair of moulds B,C E BARI, we set 

axit{B, C) ■ A = amit{B) ■ A + anit{C) ■ A (2.2.3) 


and 

arit{B) ■ A = axit{B, —B) ■ A = amit{B) ■ A — anit{B) ■ A. (2.2.4) 

We have the following explicit expression for arit{B): 

(arit{B) ■ A) (w) = 2l(a[c)B(bJ)- 2l(alc)B(Lb). (2,2.5) 

w = abc w = abc 

b,C7^0 a,b^0 


For A G ARI (resp. ARI) we dehne the analogous operators on ARI (resp. ARI) by 
dropping the lower (resp. upper) flexion signs in (2.2.1), (2.2.2) and (2.2.5). 

Proposition 2.2.1. For all bimoulds B G BARI (resp. moulds B G ARI, resp. v- 
moulds B G ARIJ, the operators amit{B), anit{B) and arit{B) are derivations for the 
limu-bracket. 

The proof of this proposition is given in §A.l of the Appendix. 

Dehne a “pre-Lie” operation on BARI by 

preari{A, B){w) = {arit{B) ■ A + mu{A, R)) (w) 

= 2 l(arc)B(bJ)- 5^ 2 l(alc)B(Lb), (2.2,6) 

w = abc w = abc 

b^0 a,b^0 
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Then the ari-bracket is dehned on BARI by the formnla 

ari{A, B) = preari{A^ B) — preari{B^ A), (2.2.7) 

so it is given explicitly by the formnla 

ari(A,B)= (-4(arc)B(bJ)-B(a[c).4(bJ)) - ^ (.4(alc)B(Lb) - B(alc).4(Lb)). 

w = abc w = abc 

b^0 a,b^0 

( 2 . 2 . 8 ) 

Notice that we then have the “Poisson bracket” type identity* 

ari{A, B) = arit{B) ■ A — arit{A) ■ B + limu{A, B). (2.2.9) 

This analogy with the sitnation of two non-commntative free variables x, y as in Chapter 1, 
and fnrther analogies with the gronp laws in the next section, will be explained in Chapter 
3. As above, the operators preari and ari can be dehned on ARI resp. ARI by dropping 
the lower resp. npper hexion signs from their dehning formnlas. 

Proposition 2.2.2. The ari-bracket is a Lie bracket, therefore ARI (resp. ARI, BARIj 
are Lie algebras under ari. 

Proof. The proof follows from the key identity 

[arit{A), arit{B)\ = arit{A) o arit{B) — arit{B) o arit{A) = arit(ari{A, R)). (2.2.10) 

Indeed, since arit{A) and arit{B) are derivations of ARI by Proposition 2.2.1, ari{A,B) 
is the explicit translation onto monlds of the nsnal Lie bracket of derivations (by compo¬ 
sition), which is of conrse a Lie bracket. <0 

§2.3. Symmetrality, alternality, symmetrility, alternility 

For the stndy of mnltizeta valnes, Ecalle introdnces fonr fnndamental symmetries. 

Symmetrality and alternality. The hrst two symmetries are based on the shnffle prod- 
net dehned in §1.1. 

Definition. A bimonld (resp. monld resp. n-monld) is said to be symmetral if it has 
constant term 1 and 

M[sh{u,v)) — M{u)M{y) for all words u,v, (2.3.1) 

and alternal if it has constant term 0 and 

M{^sh{u,vf) = 0 for all words u,v. (2.3.2) 

* cf. ARI/GARI et la decomposition des multizetas en irreductibles, p. 28 (75) and p. 
29 (84)). 
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Note that it suffices to check both relations for the pairs (u, v) = (wi,..., rcg), (rcs+i,..., Wr)) 
for 1 < s < [r/2] since all shuffle relations can be deduced from these by variable change. 

Examples. The alternality condition in depth 2 is 

M[sh{{ui), (^2))) = M{ui,U2) + M(u2,ui) = 0 . 

In depth 3 , there is again only one condition to check, namely 

M{sh{{ui), {U2,U3))) = M{ui,U2,U3) + M{u2,Ui,U3) + M{u 2, U3, Ui). 

The other shuffle condition M(s/i(('Ui,'U2), (^3))) = 0 is automatically satisfied if this one 
is, by the variable change ^3 -Ui, -Ui 1—)■ U2, U2 e-)■ U3. In depth 4 , there are two necessary 
conditions for alternality, namely 

M[sh{{ui), ('U2,'U3,'U4))) = M('Ui,'U 2,'U3,'U4) + M('U2, Ui, ^3, ^4) 

+M('U2, U3, Ui, U4) + M{u 2, U3, U4, Ui) = 0 

and 

M{sh{{ui,U2), {U3,U4))) = M{ui,U 2,U3,U4) + M{ui, U2, U3, U4) + M{ui, U3, U4, U2) 
+M(n 3 ,'Ui,'U 2 ,'U 4 ) + M{u 3 ,Ui,Ua,U 2 ) + M('U 3 , ^ 4 , n-i,'U2) = 0 . 

Symmetrility and alternility. In this text we only define the second set of symmetries 
for moulds in the Vi, although Ecalle’s flexion unit definition works for all bimoulds (cf. 
Flexion structure..., p. 64 - 68 .). These relations are deduced from the stuffie product 
introduced in § 1 . 1 . Recall that on an additive alphabet X the stuffie product is given by 
( 1 . 1 . 5 ). To establish the symmetrility/alternility relations, we do not need to work with 
actual sequences; only the lengths of the sequences count. Let us write u = {vi,... ,Vr), 

V — (fr+i,..., n^+s) for indetermines Vi, and set 

stir, s) = stiu, v). 

Let M be a mould. For each stuffie sum stir, s), we define a symmetrality/alternility 
sum of terms in M, by associating a specific term to each word in ( 1 . 1 . 5 ) as follows. For 
each a G Sh-ir, s), let /^r C { 1 ,..., N} be the set of indices i such that |a“^(f)| = 2 . To 
each word c^iu,v) as in (1.1.6), we associate a set of 2l^‘^l words indexed by the subsets 
J d la (including the empty set), defined as follows: 

C'j = (di,..., d^) 

where we write ( 7 ~^ii) = {ka, la} with ka < la for all i G la, and 

{ Va-i(i) if|a“^(f)| = l 

Vk^ if |a‘“^(f)| = 2 and i ^ la 

vi^ if |a“^(f)| = 2 and i G la- 
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Note that if /^r = 0 then = c^[u,v). We set 


where 


M.,, = Y. 

aESh-{r,s) 


^rs = Ti -^ y 


(2.3.3) 

(2.3.4) 


Low depth. In depth 2 , The set Sh-{r,s) contains only three maps: the identity map 
ai, the map ct 2 exchanging 1 and 2 , the map as : { 1 , 2 } —)■ { 1 } sending 1 and 2 to 1 . The 
corresponding words are 

(^2)) = ('^1, W), (W)) = {V2:VI), C^^{{vi), (^2)) = (^1+^2), 

SO the stnffle snm is st(l, 1) = st((ni), (^ 2 )) = {vi,V 2 ) + (n 2 ,ni) + (ni + ^ 2 ). We have 
/cTi = Ia 2 = 05 1(73 = { 1)5 a' 3 "^(l) = {/Ccrgj^cra} with /c^-g = 1, = 2. The words Cj 

corresponding to the two snbsets J = 0 and J = 1^3 of 1^3 = {1} are = (ni) and 
— ('^ 2 )- The corresponding alternility terms are 

f M{c^^{{vi),{v2)) = M{vi,V2) 

J M^l = M{c'^^{{vi),{v2)) = M{v2,Vi) 

so the alternility snm in depth 2 is given by 

Mi i{vi,V2) = M{vi,V2) + M{v2,vi) 4 - - - {M{vi) - M{v2)). ( 2 . 3 . 5 ) 

fi - n2 

In depth 3 the condition corresponding to st(l, 2 ) = st((ni), (^2, ^3)) = ivi,V2,vs) + 
(w, vi,vs) + (^2, Vs, ni) + (ni + V2, vs) + (^2, vi + vs) is given by 

Mi^2ivi,V2,Vs) = M{vi,V2,Vs) + M{v2,Vi,Vs) + M{v2,Vs,Vi) 

H - - - (m{vi,vs) - M{v2,Vs)) H - - - (m{v2,vi) - M{v2,Vs)\ 

In depth 4 , the term in M2,2 corresponding to the word {vi +vs, V2 +V4) in the stnffle snm 
st(2, 2) = st((ni, ^2), (^3, ^4)) is given by 

--- -(m{vi,V2) - M{vs,V2) - M{vi,V4) + M{vs,V4)'). ( 2 . 3 . 6 ) 

(ni - n3)(n2 - ^ 4 ) V / 

Definition. The monld M G ARI is said to be symmetril if it has constant term 1 and 
for all pairs 1 < r < s we have 

AIr,s{v\, , Vj—{-s') ~ Mr (fl, . . . , Vr^Mg (^Vr-\-l, • • ■ , 'i^r+s), ( 2 . 3 . 7 ) 
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and alternil if it has constant term 0 and for all pairs we have 

Mr,s{Vi,...,Vr+s) =0- (2.3.8) 

Remark. If M is a polynomial-valned monld, then the alternility snms are polynomials. 
To see this, it snffices to note that setting Vk^ — vi^ for any a G /(j, in the nnmerator of 
M!^g yields zero, canceling ont the pole in (2.3.4). 


2.4. Swap commutation in ARI 


We begin this section by dehning some of the main mould operators. Let push^ neg, 
anti, mantar and swap be the operators on bimonlds dehned as follows: 


push{M) 

\Vl V2 
neg{M) ( 

anti{M) 

\Vl V2 
mantar(M) ( 

rT\^\ ( '^2 
swapiM I 

\Vl V2 



M ( 

-Ui 

—■■■ — Ur 

Ui 


\ 

—Vr 

Vl - Vr 

M ( 

/ 

-Ui 

-U2 ■ ■ ■ 


\ 

. -^1 

-V2 ■ ■ ■ 

-Vr ) 


Ur — l 

Vr-1 — Vr 



Ur Ur-1 

■ Ul \ 

Vr Vr-1 

■ Vl ) 

r-lMfUr 

■ ■ Ui\ 

\Vr ■ 

Vl) 

Vr 

Vr-1 — Vr 

Ul Ur 

Wl + ■ • • + Ur—1 


V2 - V3 Vi - V2 
Ui + U2 Ui 


The hrst fonr operators can be considered as operators only on ARI (resp. ARI) by ignoring 
the Vi (resp. the Ui). The swap, however, exchanges the two spaces ARI and ARI. We 
will make nse below of the following elementary identity, proved by simple application of 
the variables changes above: 


neg o push = anti o swap o anti o swap. 


(2.4,1) 


The pnrpose of this section and the next one is to prove a set of fnndamental identities 
expressing how swap commntes with the ARI operators amit, anit, arit, preari, ari and 
preawi (in this section) and with the GARI operators garit and gari (in the next one). 
These commntations yield a set of fundamental identities that he at the heart of Ecalle’s 
theory. 

Recall the dehnitions of the operators amit and anit given in §2.2, as well as the 
dehnitions of the operators axit and arit: 


axit{B, C) ■ A = amit{B) ■ A + anit{C) ■ A, 
arit{B) ■ A = axit{B, —B) ■ A = amit{B) ■ A — anit{B) ■ A 
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(2.4.2) 

(2.4.3) 






to which we now add the dehnition of awit, as follows: 

awit{B) ■ A = axit[B, anti o neg{B)^ = amit{B) ■ A — anit{anti o neg{B)^ ■ A. (2.4.4) 
In analogy to the preari law 

preari{A^ B) = arit{B) ■ A + mu{A^ S), (2.4.5) 

we also now dehne the preawi law 

preawi{A, B) = awit{B) ■ A + mu{A, B). (2.4.6) 


The key identities are the following ones, which are proven in §A.2 of the Appendix: 

swap{amit(^swap{B))■ swap{A'^ = amit{B)-A-\-mu{A, B)—swap{mu{^swap{A), swap{B))^, 

(2.4.7) 

swap(^anit[swap{B)^ ■ swap{A)^ = anit{jpush{B)^ ■ A. (2.4.8) 

Using these two, it is qnite easy to compnte the swap commntations with arit^ preari, ari 
and preawi. Applying the identities (2.4.7) and (2.4.8) to (2.4.3) immediately yields 


swap\^arit(^swap{B)^ ■ swap{A)j 

= swap(^amit[swap{B)^ ■ swap{A)^ — swap{anit(^swap{B)) ■ swap{A)^ 

= amit{B) ■ A + mu{A, B) — swap{mu{^swap{A), swap{B)^'^ — anit{push{B)) ■ A 

= axitiyB, —push{B)) ■ A + mu{A, B) — swamu{A, B) (2.4.9) 

where swamu{A,B) = swap{mu{swap{A), swap{B))). Applying (2.4.7) and (2.4.8) to 
(2.4.5) yields the following compntation {preira is dehned by the hrst eqnality): 


preira{A, B) : = swap{preari(^swap{A), swap{B))j 

= swap(^arit[swap{B)) ■ + swamu{A, B) 

= axit[B, —push{B)^ ■ A + mu{A, B) 

= amit[B) ■ A + anit(^—push{B)) ■ A + mu{A, B) 

= arit[B) ■ A + anit[B — push{B)) ■ A + mu{A, B) 

= preari{A, B) + anit[B — push{B)^ ■ A 
= irat{B) ■ A + mu{A, B), (2.4.10) 

where the last line introdnces the operator irat{B) ■ A given by 

irat{B) ■ A = axit[B, —push{B)) ■ A. (2.4.11) 
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Applying the same method to ari yields the operator ira computed as: 

ira{A, B) : — swap{ari(^swap{A)^ swap{B)^ 

= axit(^B, —push{B)^ ■ A + mu{A, B) — axit(^A, —push{A)'j ■ B — mu{B, A). 


Finally, we dehne and compute preiwa as follows: 


(2.4.12) 


preiwa{A, B) : — swap\^preawi[swap{A), swap{B)^j 
= swap(^amit{swap{B)) ■ swap{A)^ 

+ swap(^anit[anti ■ neg{swap{B))^ ■ swap{A)^ 

+ swap{mu{swap{A)^ swap{B))^ 

= amit{B) ■ A + anit[push ■ swap ■ anti ■ neg ■ swap{B)^ ■ A + mu{A, B) 
= amit{B) ■ A + anit[anti{B)) ■ A + mu{A^ B) 

= iwat{B) ■ A-\-mu{A, B) (2.4.13) 

where the last line introduces the dehnition 


iwat{B) ■ A = axit[B, anti{B)^ ■ A. (2.4.14) 

Note that an easy corollary of (2.4.12) is the following result. 

Lemma 2.4.1. If A, B are push-invariant moulds m ARI, then 


swap[ari{swap{A)j swap{B))'j =ari{A^B). (2.4.15) 

Proof. By (2.2.4), we have arit{B) — axit{B, —B). If A and B are pn-s/i-invariant, then 
by (2.4.12) we have 

swap[ari{swap{A), swap{B))^ = arit{B) ■ A + limu{A, B) — arit{A) ■ B, 
which is nothing but ari{A,B) by (2.2.9). <0 


§2.5. Special subspaces of ARI 

There are many interesting subspaces of ARI, containing only moulds having special 
symmetry properties or dimorphic symmetries to use Ecalle’s term, which is to say moulds 
in ARI having a special symmetry property and whose swap, in ARI, has another. 

Definition. We write 
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• ARP°^ (resp. ARI^°^, BARP°^) for the subspace of polynomial-valued (bi)moulds; 

• ARR; (resp. ARR;, BARR/) for the subspace of alternal (bi)moulds. 

Following Ecalle, we also use the notation ARR/;, for moulds in ARI having the 
property a and/or whose swap has the property 6; for instance we may write ARR „/ for 
moulds in ARI with alternal swap. The most important dimorphy spaces we will consider 
are the following: 

• ARR//„/, the subspace of alternal moulds in ARI whose swap is alternal in ARI, and 
ARlai/ah the subspace of ARlai/ai of moulds that are even functions of ui in depth 1; 

• ARR/*a/, the subspace of alternal moulds in ARI whose swap is alternal in ARI up to 
addition of a constant-valued mould, and the corresponding subspace ARR/*^/ of moulds 
that are even functions in depth 1; 

• ARlai/ii, the subspace of alternal moulds in ARI whose swap is alternil; 

• ARR/*//, the subspace of alternal moulds in ARI whose swap is alternil up to addition 
of a constant-valued mould. 

In this section we are concerned with studying the Lie algebra properties of some of 
these subspaces. In particular the following result follows immediately from the dehnition 
of the ari-bracket, which is made up of operations and flexions that preserve polynomials. 

Proposition 2.5.1. The subspace ARF°^ is a Lie algebra under the ari-bracket. 

We also have the next, signihcantly more difhcult result, whose detailed proof is given 
in [SS, Appendix A]. 

Proposition 2.5.2. ARIai and ARR/ are Lie algebras under the ari bracket. More 
generally, if A and B are alternal moulds, then arit{B) ■ A is alternal. 

The main result of this section is that ARR//„/ and ARR/*a/ are Lie algebras under 
the ari-bracket. This result is given in Theorem 2.5.6 below. We hrst need three lemmas. 

Lemma 2.5.3. If A E ARIai, then 


anti{A){wi,... ,Wr) — {—ly ^ A{wi,... ,Wr), (2.5.2) 


in other words, A is mantar-invariant. 

Proof. We hrst show the following equality on sums of shuffle relations: 


s/i((l),(2,...,r)) -s/i((2,l),(3, ...,r)) + s/i((3, 2,1), (4,..., r)) H- 

-\-{-iy~^sh{{r-1,. . .,2,l),{r)) = (l,...,r) + (-l)’’“^(r,..., 1). 
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Indeed, using the recursive formula for shuffle, we can write the above sum with two terms 
for each shuffle, as 


+ 2. 

■sh((l),(3,... 

u)) 



-2 • 

■sh((l),(3,... 

,r)) - 3-sh((2,1),(4, ...,r)) 


+ 3. 

.sh((2,l),(4,. 

..,r)) + 4- 

sh((3,2,l).(5,..., 

r)) 

+ ■ • 


— 1) ■ sh((r 



+ (- 

-ir'(r-i)- 

sh((r — 2,. 

...l),(r))+ (-!)’■ 



Using this, we conclude that if A satishes the shuffle relations, then 

A(W1, ...,Wr) + (-iy~^A(Wr, . . . , Wl), 


which is the desired result. <C> 

Lemma 2.5.4. ARIaUgj is {neg o push)-invariant. 

Proof. We hrst deal with the case A G ARI^i/ai- Using (2.4.1) and (2.5.2), we have 

neg o push{A) (wi,... ,Wr) = anti o swap o anti o swap{A) {wi,,Wr) 

= {—l)^~^anti o swap o swap{A){wi ,..., Wr) 

— {—l)'^~^anti{A){wij ..., Wr) 

= A{wi,... ,Wr), 

which proves the result. 

To extend the argument from AKlai/ai to ARIai*aZ takes some extra arguments, 
that we take here directly from [SS]. Suppose that A G so A is alternal and 

swap{A) + Aq is alternal for some constant mould Aq. By additivity, we may assume that 
A is concentrated in depth r. First suppose that r is odd. Then mantar{Ao){vi ,..., Vr) = 
(—l)^“^Ao(nr,..., ui), so since Aq is a constant mould, it is mantar-invariant. But 
swap{A) + Aq is alternal, so it is also mantar-invariant by Lemma B.l; thus swap{A) 
is mantar-invariant, and the identity neg o push = mantar o swap o mantar o swap shows 
that A is neg o push-invariant as in (B.2). 

Finally, we assume that A is concentrated in even depth r. Here we have mantar {Aq) = 
—Aq, so we cannot use the argument above; indeed swap{A) -\-Aq is mantar-invariant, but 

mantar{swap{A)) = swap{A) -|-2Ao. (-B.3) 

Instead, we note that if A is alternal then so is neg{A) = A. Thus we can write A as a 
sum of an even and an odd function of the Ui via the formula 

A=^{A + neg{A)) + ^{A-neg{A)). {B.4) 
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So it is enough to prove the desired result for all moulds concentrated in even depth r such 
that either neg{A) = A (even functions) or neg{A) = —A (odd functions). First suppose 
that A is even. Then since neg commutes with push and push is of odd order r + 1 and 
neg is of order 2, we have 

{neg o pushY~^^{A) = neg{A) = A. {BA) 


However, we also have 

neg o push{A) = mantar o swap o mantar o swap{A) 

= mantar o swap[swap{A) + 2Aq) by (B.3) 

= mantar (^A + 2Ao) 

= A- 2Ao. 

Thus {neg o push)’^~^^{A) = A — 2{r + l)Ho, and this is equal to A by (B.5), so Aq = 0; 
thus in fact A G and that case is already proven. 

Finally, if A is odd, i.e. neg{A) = —A, the same argument as above gives A — 2{r + 
l)Ao = —A, so A = (r + l)Ao, so A is a constant-valued mould concentrated in depth 
r, but this contradicts the assumption that A is alternal since constant moulds are not 
alternal, unless A = Aq = 0. Note that this argument shows that all moulds in ARIaz*aZ 
that are not in AKlai/ai must be concentrated in odd depths. <0 

Lemma 2.5.5. ARIap^ai is neg-invariant and push-invariant. 

Proof. Let A G ARIaUai- Because neg{A) — push{A) by Lemma 2.5.4, it is enough to 
prove that neg{A) = A. As before, we may assume that A is concentrated in a hxed depth 
d, meaning that A{wi^... ,Wd) = 0 for all r Y d. If d = 1, then A = neg{A) is just the 
assumption on A. If d = 2s is even, then since neg is of order 2 and commutes with push 
and push is of order d -|- 1 = 2s -|- 1, we have 

A = {neg o push)"^^^^{A) = neg‘^^^^{A) = neg{A). 

If d = 2s -|- 1 is odd, we can write A as a sum of an even and an odd part 
1 1 

A = -(A{wi, ...,Wd) + A{-wi,-Wd)) + -(A{wi,.. .,Wd) - A{-wi,-Wd)), 

so we may assume that A{wi ,..., Wd) is odd, i.e. neg{A) — —A. Then, since A is alternal, 
using the shuffle shiiwi ^..., rc 2 s)('ii^ 2 s+i)), we have 

2s 

^ A(m;i, .. .,Wi,W 2 s+l,Wi+i, .. .,W2s) = 0. 

i=0 

Making the variable change wq -H- W 2 s+i gives 

2s 

A{wi, Wo, Wi+I, . . . , W2s) = 0, 

1=0 
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which we write out as 





Ui Uo Ui+I 
Vi Vq Vi+I 



Now consider the shuffle relation sh{{wi){w 2 , ■ ■ ■ ,rc 2 s+i)), which gives 


2s+l 

A{w 2, . . . ,Wi,Wi,Wi+i, . . .,W2s+l) = 0. 

i=l 


(2.5.3) 


(2.5.4) 


Set Uo = —ui — ■ ■ ■ — 'U 2 S+ 1 - Since neg o push acts like the identity on A, we can apply it 
to each term of (2.5.4) to obtain 


ZS / 

y-A( 

y V'^2s+l 


U2 

V2 - V2S+1 


Ui Ui Ui+i ... U2s 

Vi — V2s+1 Vi — V2s+1 — V2s+1 ■ ■ ■ V2s — V2s+1 


—A ( V,2s+1 

\ -Vi V 2 -V 1 ... V2s- Vi V2s+1 - Vi 

We apply negopush again to the hnal term of this sum in order to get the ^. 25+1 and V 2 s+i 
to disappear, obtaining 



2s 

E 

i=l 


-A 


Uo 


U2 


—V2s+1 V2 — V2s+1 


Ui Ui Ui+I 

Vi — V2s+1 Vi — n2s+l ViJ^i — V2s+1 


U2s 

V2s — V2s+1 


+A 


Ui 


Uo 


U2 


Vl — V2s+1 —V2s+1 V 2 — V2s+1 


U2s-1 V.2s 1 _ Q 

V2s-2 — V2s-1 V2s-1 — Ws 


Making the variable changes uq -H- ui and vi ^ vq — vi, Vi ^ Vi — vi for 2 < t < 2s, 
V 2 s+i t —Vl in this identity yields 





U2 

V2 


Ui Uo Ui+i 
Vi Vo Vi+i 


U2s \ / Uq Ui U2 

V2s J V w V 2 


Finally, adding (2.5.3) and (2.5.5) yields 


^.23-1 

U2. 

V2S-1 

V2. 


0 . 


(2.5.5) 


2yl 



Ui 

V2 



= 0 , 


so A = 0. This concludes the proof that if A G ARIai/ah then A{wi ^..., Wd) is an even 
function for all d > 1; thus if we assume in addition that A is even for d = 1, then 
neg{A) = A, and by Lemma 2.5.4, we have push{A) = A. <0 
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Finally, to prove Theorem 2.5.6, we will also need the following important identity 
that appears in Chapter 4 as Lemma 2.4.1. For all pn-s/i-invariant monlds A, B & ARI, we 
have 

swap[ari{A, B)^ = ari(^swap{A), swap{B)'j, (2.5.6) 

Theorem 2.5.6. ARIai/ai is a Lie algebra under the ari-bracket. 

Proof. Let A, B E ARI^i/ai and set C = ari{A,B). The monld C is alternal by 
Proposition 2.5.2. By Lemma 2.5.5, A and B are pn-s/i-invariant, so by (2.5.6) we have 
swapiC) = swap[ari{A, B)) = ari(^swap{A), swap{B)^, which is also alternal by Proposi¬ 
tion 2.5.2. It remains only to check that C is even in depth 1. Bnt in fact, C'(“() =0, as 
the depth 1 part of an ari-bracket is always zero, which follows directly from its dehnition 
in (2.2.8). 0 


2.6. The group GARI 


The last two sections of this chapter are devoted to the gronp GARI. We begin by 
dehning GARI to be the set of monlds in the variables Ui with constant term 1; similarly, 
we dehne GARI to be the set of monlds in the Vi with constant term 1, and GBARI the 
set of bimonlds with constant term 1. We will only consider GARI in this section, bnt 
every statement and dehnition is eqnally valid for GARI and GBARI. 

We can realize GARI as the exponential of ARI via the exponential map expari dehned 
by 


expari{A) = —preari{A, ..., A) = 1 -|- A -|- —preari{A, A) -f- —preari{A, A, A) , 


i>0 


where preari{A, ..., A) is nnderstood to be taken from left to right, for example 


( 2 . 6 . 1 ) 


preari{A^ A, A) = preari{preari{A, A), A). 


(Note that while in principle preari is an operator on pairs of monlds from ARI, the 
dehnition (2.2.6) makes perfect sense even if only the second monld is in ARI and the hrst 
is an arbitrary monld.) Indeed, since the only condition on elements of GARI is to have 
constant term I, monlds in the gronp expari{ARI) certainly satisfy this condition, and 
since like all exponentials expari is an isomorphism, its inverse logari takes monlds with 
constant term I to monlds with constant term 0, i.e. logari : GARI —)■ ART This shows 
that GARI is a gronp. 

Natnrally, GARI has snbgronps corresponding to the interesting snbalgebras of ART 
The most crncial dehnition is the following. 


Definition. A monld A G GARI is symmetral if for all pairs of words u,v in the Ui, we 
have 

A(w) = A(u)A(v). 

w6s/i(u,v) 


26 



We write GARI^s for the set of symmetral moulds in GARI. 
The following basic result will be useful later on. 

Proposition 2.6.1. We have 

expari{PW{lai) = GARRs. 


Proof. The proof is based on the following result, whose explicit computational proof is 
given in [Gr, Thm. IV.60]: a mould M G GARI is symmetral if and only if there exists a 
derivation D of GARI and an alternal mould A such that 

D{M) = mu{A, M). 


The following lemma is a good exercise, so we merely sketch the proof. 

Lemma 2.6.2. If B E GARR^ and A G ARR^, then the composition B o A is symmetral. 

Sketch of proof. Gonsider the expression for B o A in (2.1.1). Summing up the terms 
{BoA){wi ^..., Wr) where w = (rci,..., Wr) runs through the shuffles s/i(u, v) of two words 
u and V, we obtain 


R(|wi|,...,|w^|)A(wi)---A(wR. 

W6s?l(u,v) W=Wl---Ws 

Let u = 'u^), V = ...,-Us). There are two types of decomposition w = 

Wi ■ ■ ■ w^; for which Wi ■ ■ ■ is of length I and ■ ■ ■ w^, is of length r — I, which 
are called “compatible with uv”, and the “incompatible” ones for which there is no such 
division of the decomposition into two compatible chunks. 

The proof essentially works as follows. We hx one decomposition of uv into chunks 
ui ■ ■ ■ Ug, and then consider the corresponding decompositions w = wi ■ ■ ■ of all words 
w G s/i(u, v). If the hxed decomposition is incompatible, then we can show that 

5(|wi|,..., |ws|)A(wi) • ■ ■ A(wR = 0, 

w6s/i(u,v) 


simply because the different shuffles that give the same term i?(|wi|,..., |ws|) factor out 
in front of a sum of terms of the form A(wi) ■ ■ ■ A(ws) that is in fact a product of sums of 
shuffles and is therefore zero, since A is alternal. 

If the hxed decomposition is compatible, then one can show what happens in two 
steps. To start with, all the terms in which |wi|,..., |ws| is not compatible with u and v 
in the sense that each |wi| is either a sum of consecutive letters of u or consecutive letters 
of V sum to zero as above, due to the alternality of A. Finally, the remaining terms in the 
sum are sums of shuffles of the \ui\ in the decompositions uv = ui ■ ■ -Ug, and thus they 
they simplify to products due to the symmetrality of M. <0 
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§2.7. The group law on GARI 

For each mould B in GBARI we can associate an automorphism of GBARI denoted 
garits by the formula: 

garits-A = A(|’bi"l ■ ■ ■ |’bs])i?(aij) ■ ■ ■ B{ais\)invmu{B){\ci) ■ ■ ■ invmu{B){\cs) 

(2.7.1) 

for s > 1, where the flexions are as defined in §2.2 and invmu{B) is of course the inverse 
of B for the mw-multiplication. Later, another automorphism will also be very useful: 

ganitB-A= A(bil ■ ■ ■b,l)R(l_(ci) ■ ■ ■R([(c,). (2.7.2) 

w = bj^ • • bg Cg 
only Cg can be 0 


The expressions for garits and ganitB on GARI and GARI are obtained as usual from 
(2.7.1) by ignoring the lower resp. upper flexions. In Ghapter 3, §3.5, we will see the 
familiar expressions for these automorphisms when we consider the very restricted case 
of moulds that are power series in two non-commutative variables with constant term 1, 
forming the so-called twisted Magnus group. 

The group law in GARI, denoted gari, is given by 

gari{A, B) = mu{garitB ■ A^B). (2.7.3) 

This law is linear in A, so that the product gari{A, B) can be extended from pairs of 
moulds in GARI to pairs of moulds where A is arbitrary and B is in GARI. By linearizing 
B, we recover the preari operator. The linearizing procedure works as follows: we set 
R = 1 -|- eG for a mould C G ARI, and consider coefficients in the field /^[[e]]/(e^) if k is 
the base field. Then we find that 


garitp^j^^C) ■ A = A + e arit{C) ■ A, 


so 


gari{A, 1 -|- eC) = mu{^garit{i^^c) • A, 1 -|- e G) 

= mu{A + e arit{C) ■ A, 1 -|- e G) (2.7.4) 

= A -I- e arit{C) ■ A -|- e mu{A, G) = A -|- e preari{A^ G). 

The inverse of a mould B for the ^rarf-multiplication is written invgari{B). Since 
ARI is a Lie algebra for the Lie bracket ari, GARI is a pro-unipotent group. Then preari 
is the pre-Lie law which expresses multiplication inside the universal enveloping algebra of 
ARI of two elements in ARI (or more generally one element in the enveloping algebra and 
one in ARI), and expari is the usual Lie exponential map. Like exp of any Lie algebra. 
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the group GARI acts on the Lie algebra via an adjoint action known as adari and dehned 
by 


d 


adari{A) ■ B = gari{A, expari{tB), mvgari{A)^ 


1 


= B + ari(logari{A), S) + -ari{logari{A), ari(logari{A), S) + ■ ■ ■ 


or equivalently, by 

adari{A) ■ B = gari{preari{A, B),invgari{A)y 
Writing adgari for the conjugation operator 

adgari{A) ■ B = gari[A, B,mvgari{B)^, 
the following diagram then commutes (as for any Lie algebra): 


(2.7.5) 

(2.7.6) 

(2.7.7) 


GARI ‘““•‘4^^'’ GARI 


expari t j, logari 

ARI ARI, 

where logari is the inverse of the isomorphism expari (cf. [Pisa, p. 47]). 

We conclude this section with the dehnition of the gaxit operator on GBARI and the 
^raxi-multiplication law on the group GAXI = GBARI x GBARI. The very general law 
gaxit, which can be restricted to GARI and GARI in the usual way, gives the action of 
a pair of moulds on a mould, whereas gaxi is a multiplication law on pairs of moulds. 
Following [Pisa, p. 42], set 

gaxitB,c ■ A = ^ Ad'bi] ■ ■ ■ [bsj)R(aiJ) ■ ■ ■R(asJ)G([ci) ■ ■ •c([cs), (2.7.8) 

•• Sis Cg 


and 


gaxi{{A,B), {C,D)) = ( mu{gaxitc,D ' A, C), mu{D, gaxitc,D ' -B) . 
Thus we have garitA = gaxitA,invmu(A) and ganitA = gaxiti^A- Then 

gaxi(^{A,invmu{A)), (C, invmu(C))'j = 

= {mui^garitc ■ A, C) ,mu(invmu{C), garitc ■ invmu{A)) 

= (mu{garitc ■ A, C), invmu{rnu{garitc ■ A, G)) 


(2.7.9) 


(2.7.10) 


29 



since garitc is a group automorphism for mw-multiplication. This shows that gaxi of 
two pairs of the form {A,invmu{A)) is again of that form, and gari{A,B) is just the 
left-hand component of (2.7.10). In other words, GARI is identihed with the subgroup 
of GBARI X GBARI of pairs of the form (A, invmu{A)) and gari is just gaxi restricted 
to this subgroup. In later chapters, other specializations of gaxit and gaxi to specihc 
subgroups will be useful for certain proofs. In Chapter 3, §3.5, we will also explain the 
connection between GARI and gari and the familiar twisted Magnus group with its twisted 
Magnus multiplication. 


§2.8. Swap commutation in GARI 

In this section we introduce Ecalle’s first fundamental identity (2.8.4), which expresses 
the commutation of swap with gari. 

Let gira{A, B) be the swapped (/art-product, i.e. 

gira{A, B) := swap [gari [swap ■ A, swap ■ R)). 

By methods similar to those of §4.1, we can show that 

gira{A, B) = gaxii^A^ h{A))^ (R, h{B)^^ (2.8.1) 

with h = push ■ swap ■ invmu ■ swap. 

We dehne two operators on moulds following Ecalle ([Pisa, p. 49]): 

ras ■ B = invgari ■ swap ■ invgari ■ swap{B) (2.8.2) 

rash ■ B = mu[push ■ swap ■ invmu ■ swap{B), R). (2.8.3) 

Theorem 2.8.1. We have Ecalle’s hrst fundamental identity.' 

gira{A, B) = ganitrash(B) ' gari{A, ras ■ B). (2.8.4) 

The remainder of this chapter is devoted to proving this theorem. Recall the dehnitions 
of gaxit, ganit, garit, gaxi and gari from §2.6. We use the (perhaps slightly doubtful) 
notation invgaxiA,B{-^) to denote the left-hand component of the pair invgaxi{A, B). 

Lemma 2.8.2. We have 

gaxit A,B ' gOjritiYivgaxiA,B{A) 9^^^l'mu{B,A)- (2.8.5) 

Proof. We have 

gariti.yiygQ^xiA,B{A) 9^^^l'invgaxiA,B{A),invmu-invgaxiA,B{A)i 
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and the composition of two gaxits is given by 


• g(lxit(j^D 9^^^^gaxitA,B{C) A,B gaxits, b{D)i (2.8.6) 

SO we can mnltiply the terms on the LHS of (2.8.5) to obtain 


gCLXltg(ixitA,B{'i-B,vgaxiA,B{A))A,B gaxitA,B{in-f}Briu-invgaxiA,B{A)) ■ 


Bnt we have 


gaxitA,Bii'nvgaxiA,BiA)) — invmuA, 
since by dehnition of the ^raxi-mnltiplication, we have 

mu{gaxitA,B{i'nvgaxiA,B{A))^ A) = gaxiiinvgaxiA ,b{A),A) = 1 . 
Thns we can snbstitnte (2.8.8) into (2.8.7) to obtain 

g(XXlt\ j^ gaxitA,B{in‘t}'ixiu-invgaxiA,BiA)) • 

Similarly, by (2.8.8) and because gaxit is an automorphism for mu, we hnd that 


(2.8.7) 

( 2 . 8 . 8 ) 


(2.8.9) 


gaxit a,b{ invmu ■ invgaxiA,B{A)) — invmuygaxitA,B{invgaxi a,b{A)) 

= invmu ■ invmu ■ A 
= A, 


and replacing this into (2.8.9) yields the desired result gaxiti^rnu{B,A): which is equal to 
ganitmu{B,A)- This concludes the proof of Lemma 2.8.2. <0 

Let h = push ■ swap ■ invmu ■ swap as in (2.8.1), and let us introduce the notation 
gaxit^ = gaxit(^B,h{B))- write gaxi^{A, B) for the left-hand component of the pair 

gaxi{(^A,h{A)),[B,h[B))^, i.e. gaxi^{A,B) = mu(^gaxit^ ■ A,B^ by (2.7.9). Finally, we 
write invgaxi^{A) — invgaxiA,h(A){A), i.e. the left-hand component of the ^taxi-inverse 
of the pair {A, h{A)). 

Lemma 2.8.3. We have 


invgaxi^{B) — swap ■ invgari ■ swap ■ B. (2.8.10) 

Proof. We will show using (2.8.1) that the pair (^swap-invgari-swap-B, h{swap-invgari- 
swap - B)) is the ^taxi-inverse of (S, h{B)'). We have 

gaxi{^(^swap - invgari - swap - B, h{swap - invgari - swap - B)), {B, h{B))^ 

= gira{swap - invgari - swap - B, B) 

= swap (^gari (^invgari - swap - B, swap ■ S) j 

= swap{l) 

= 1 , 
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where 1 is the identity mould (that takes the value 1 on the empty set and 0 elsewhere). 
Thus swap ■ invgari ■ swap ■ B is indeed the left-hand component of the ^taxi-inverse of 
{B,h{B)), i.e. invgaxi^{B). <0 

Lemma 2.8.4. We have 


gaxitA,B{'invgaxiA,BiA)) — invmu ■ A 

garitc{invgari{C)) ~ invmu ■ C (2.8.11) 

gaxit^{invgaxi^{C)) = invmu ■ C. 


Proof. Writing garitc — g(ixitc,invmu-c and gaxit^ = gaxitc,h{C) shows that the hrst 
equality implies the second and third, so we only need to prove the hrst one. To prove it, 
we simply note that the left-hand component of gaxi{invgaxi{A, B), (A, B)) is the identity 
mould 1, and it is given by mu{^gaxitA,Bii'nvgaxi a,b{A)) ^ A). This proves the result. <0 

Lemma 2.8.5. We have 

ganitrash-c{ras ■ C) = C. (2.8.12) 


Proof. Recall that rash ■ B = mu{h{B),B). By (2.8.10) we have 

ras ■ B = invgari ■ swap ■ invgari ■ swap ■ B = invgari ■ invgaxi^{B). (2.8.13) 

Let us apply (2.8.5) with A = C and B = /i(C'), so that 

gaxit(jAi(^(j'^ ' garitj^^^g(ixic,h{c)W) gO'^^itrash-c- (2.8.14) 

The LHS of (2.8.12) is the RHS of (2.8.14) applied to ras-C, so to compute it, we will study 
the LHS of (2.8.14) applied to ras ■ C. Using the fact that gaxit is a mw-automorphism, 
we obtain 

gaxit^-gariti^ygaxih{c) {invgari ■ invgaxi^{C)) 

= gaxitQ ■ invmu ■ invgaxi^{C) by (2.8.11) 

= invmu ■ gaxit q ■ invgaxi^{C) 

= invmu ■ invmu ■ C by (2.8.11) 

= C. 

This completes the proof. <0 

We can now prove Theorem 2.8.1. By (2.8.1) we have 

gira{A, B) = gaxi’^{A, B). 

With this, the desired (2.8.4) becomes 

gaxi^{A, B) = ganitrash-B ■ gari{A, ras ■ B). (2.8.15) 
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By (2.8.5), we have 


gcixitj\^}^ ' gOjViti^^guxiA^BiA) 9^^^^mu{B,A)- 

Replacing the couple {A, B) by (5, h{B)) and recalling that mu{h{B), B) = rash ■ B, this 
gives 

gaxitj^ ■ Qarit^^xgaxi^ (B) Q^^^trash -b ^ 

which, given that the inverse automorphism of garits is gciTitinvgari{B)^ we can rewrite as 

gaxitj^ ganitfash-B ' 9^'^^^invgari-invgaxi^{B) 9^^^^rash-B ' 9^^^^ras-B (2.8.16) 

since by dehnition of ras and (2.8.10) we have 

ras ■ B — invgari ■ swap ■ invgari ■ swap ■ B — invgari ■ invgax&{B). 

We will prove (2.8.4) by applying each side of (2.8.16) to a mould A, then mw-multiplying 
the result with B. 

The LHS of (2.8.16) yields 

mu(^gaxit^{A), B^ = gaxi^{A,B). 


The RHS yields 

mu[ganitrash-B ■ 90 >ritras-B{A), B) 

= mu{ganitrash-B ■ 9aritras-B{A), ganitrash-B{ras ■ B)) by (2.8.12) 

= ganitrash-B ■ mu{garitras-B{A), ras ■ B)) 

= ganitrash-B ■ gari{A, ras ■ B)). 

This completes the proof of Theorem 2.8.1. <0 

The following corollary of Theorem 2.8.1 containing the equality (2.8.17) will be 
useful in Chapter 4, when we come to prove Ecalle’s second fundamental identity. Let 
fragari{A, B) = gari{A,invgari{B)). Then (2.8.17) is proved simply by substituting 
C ~ invgari ■ ras ■ B = swap ■ invgari ■ swap ■ B into (2.8.4). 

Corollary 2.8.6. We have 

swap ■ fragari{swap ■ A, swap ■ C) = ganitcrash-c ■ fragari{A, C), (2.8.17) 

where crash ■ C = rash ■ swap ■ invgari ■ swap ■ C . 
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Chapter 3 


From double shuffle to ARI 

In this chapter, we define a map from the twisted Magnns Lie algebra mt (introdnced 
in §1.3) to ARI^°\ and prove that it is a Lie algebra isomorphism. We farther show 
that the images of the two Lie snbalgebras is and hs of mt defined in §1.3 and §1.4 map 
isomorphically onto and ARR°^^. In §3.4 we nse the resnlts of Chapter 2 together 

with these isomorphisms to show how Ecalle’s methods give a simple proof of some basic 
resnlts on donble shnffie (Theorems 1.3.2 and 1.4.1), namely that Is^ is zero if n ^ d mod 
2, and hence also is zero if n ^ d mod 2. 

§3.1. The ring Q(C') 

Consider the ring of polynomials Q{x,y) in non-commntative variables x,y. Let dx 
denote the diherential operator with respect to x. Set Ci = ad(a:)*“^(y), i > 1, so Ci = y, 
C 2 = [x,y], C 3 = [x,[x,y]],.... 

Definition. Let Q(C') denote the snbspace of Q(a:, y) of polynomials / snch that dx{f) = 0. 

The following well-known resnlt is jnst a standard application of hazard elimination. 

Lemma 3.1.1. The subspace Q{C) C Q{x,y) is equal to the subring generated by the Ci, 
i > 1. Moreover the Ci are free generators of this ring. 

Let Tiy be the projector onto polynomials ending in y (i.e. Hy forgets all the monomials 
ending in x). The nsefnlness of the ring Q(C') is that Hy has a section on Q(C'). Indeed, 
for any polynomial g ending in y, define sec( 5 r) by 

sec(^) = (3.1.1) 

i>0 

Lemma 3.1.2. [R, Prop IV.2.8] (1) sec o = id on Q(C'). 

( 2 ) TTy o sec = id on Q{x, y)y. 

§3.2. Associating moulds to elements / G Q(C') 

Definitions. Let Q(C')^ denote the vector snbspace of polynomials in Q(C') of homoge- 
neons degree n in a: and y, Q(C')^ the snbspace of polynomials of homogeneons degree r 
(i.e. linear combinations of monomials of the form (7^1 ■ ■ -Ca^), and Q(C')0 the intersec¬ 
tion. The space Q(C') is bigraded, i.e. Q(C') = ®n,r>oQ(C')n- If / ^ Q.{C), we write fn 
for its weight n part and f^ for its depth r part. 

Let 7 ry{f) denote the projection of / onto the monomials ending in y as above, and 
let fy denote T^y{f) rewritten in the variables yi — x'^~^y, i > 1 , and ff the depth r part, 
i.e. Tiy{f^) written in the yi. Similarly, let 7ry(/) denote the projection of / onto the 
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monomials starting with y. Let retx : Q{x,y) —)■ Q{x,y) denote the “backwards writing” 
map 

retxix°'°y ■ ■ ■yx°''^-^yx°''^) — x°‘'^yx°''^-^y ■ ■ ■ yx°'°. (3.2.1) 

Note that Lie[a;,y] C Q(C'). If / G Q(C')^ is actually a Lie element, we have 

retx(/) = (3.2.2) 

Finally, let fy denote the polynomial retx (ttv(/”)) written in the variables yi and /y = 

Erfy- 

We note here that by a result in [CS], the introduction of /y gives an equivalent 
formulation of the dehnition of 9s that will be useful below. 


We saw in Lemma 3.1.1 that Q{C) is the set of polynomials in Q{x,y) that can be 
written as polynomials in the Ci, and that such a writing is unique. Let fc denote / 
written in this way. 

Dehne three maps from monomials in the variables x, y (resp. yi,y 2 ,... resp. Ci, C 2 , ■ ■ ■) 
to monomials in commutative variables zq, zi,... (resp. ui,U 2 , ■ ■ ■ resp. ui, U 2 ,...) as fol¬ 
lows: 


6x : ^yx""^ ^ Zq° ^ 


• • • 


1 


(3.2.3) 


I^Y ■ Wi 


■Va 




.-1 


Then we dehne a mould in commutative variables sq, si,... associated to / G Q(C')^ 
as follows: 

vimof{zo,zi,...,Zr) = (3.2.4) 


and also a mould and a u-mould associated to / by 


maf{ui,...,Ur)^{-iy^'^ic{fc)^ mt/(ui,..., u^) = ty (/y). (3.2.5) 


All other values of these moulds are 0. 

Remark. Note that by (3.2.2), if / G Lie[a:,y], we have 

T^yU) = (-l)''“^retx(7ry(/)), 

so fy = (—l)"^“^/y. Thus, if / G Lie[a:,y], the u-mould mi can also be dehned by 

mif{vi, ...,Vr) ^ {-iy~^LY{fy). (3.2.6) 

When we turn our attention to the twisted Magnus Lie algebra mt and its double shuffle 
and linearized double shuffle subspaces, in §§3.3-3.4, we will be in this situation. 

Since the maps 6x, t.c and 6y are obviously invertible, we recover / from vimof, fc 
from ma and /y from mi. But of course, we easily recover / from fc by expanding out 
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the Ci, and we also recover / from fy by setting / = sec(/y), as we have assnmed that 
/ G Q(C')^. Thns, for any element / G Q(C')^, / itself, fc, fy and vimof are all different 
encodings of the same information. The monlds ma and mi are also eqnivalent encodings, 
related to vimof as follows. 

Lemma 3.2.1. The mould ma and the v-mould mi are obtained from vimof by the 
formulas 

maf{ui ,..., Ur) — vimof{0, ui, ui + U 2 , ■ ■ ■ ,ui + ■ ■ ■ + Ur) (3.2.7) 

mif{vi ,..., Vr) — vimof{0, Vr, n^-i,..., vi). (3.2.8) 


The proof of this lemma is given in §A.3 of the Appendix. 

Remark. If vimo{zo, ..., Zr) for r > 0 is an arbitrary family of polynomials, then there 
is a nniqne / G Q{x,y) associated to it by (3.2.3). It is natnral to ask what condition on 
the family vimo ensnres that / G Q(C'). We leave the following answer as an exercise. 

Lemma 3.2.2. If f G Q{x,y) and vimof is defined as in (3.2.4), then f G Q(C') if and 
only if 

vimof{zo, ..., Zr) — vimof{0, zi — zq, Z2 — zq, ..., Zr — ^o) (3.2.9) 

for r > 1. 

Remarks. (1) Observe that if we apply the variable change ui — zi — zq, U 2 — Z 2 — zi, 
U 3 — Z 3 — Z 2 ,... ,Ur — Zr — Zr -1 to maffui ,..., Ur), obtaining vimof{ 0 , zi — zo,...,Zr — zo). 
Thanks to (3.2.9), if / G Q{C) then this is eqnal to vimof{zo ,..., Zr), so that ma/ is yet 
another eqnivalent coding for / G Q{C), and the same holds for mif nsing the variable 
change Vj — Zr-j+i — zq. 

(2) From the expressions (3.2.7) and (3.2.8), it is immediate that for / G Q{C), we 

have 

swap(maf)=mif. (3.2.10) 


Example. Let / be the degree 3 Lie polynomial 


/ = [x, [x, y]] + [[x, y],y] = x‘^y — 2xyx + yx‘^ + xy‘^ — 2yxy + y‘^x. (3.2.11) 


Then 7Ty{f) = x‘^y - 2yxy + xy'^, fy = 2/3 - %il /2 + 2 / 21/1 and fc = C 3 - C 1 C 2 + C 2 C 1 , and 
we have 


{ vimof{zo) = 0 
vimof{zo, zi) ^ Zq - 2zqZi + zf 
vimof{zo, Zi, Z 2 ) ^ Zq - 2zi + ^2 
vimof{zo,zi,Z2,Z3) = 0 , 


{maf{%) = 0 
maf{ui) = u\ 
maf{ui,U2) — —ui + U2 
maf{ui,U 2 ,U 3 ) = 0, 


{ mi/(0) = 0 
mif{v\) = vf 
mi f{vi,V 2 ) = - 2 v 2 + vi 
mif{vi,V 2 ,V 3 ) = 0. 


The resnlts of this section can be snmmarized by the following theorem. 
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Theorem 3.2.3. The map 


ma : Q(C') ^ ARP"' (3.2.12) 

is a ring isomorphism, where Q{C) is equipped with the ordinary (concatenation) multipli¬ 
cation of polynomials, and ARP"' with the multiplication mu. 

Proof. By Lemma 3.1.1 together with the definition of lq in (3.2.3) and the definition 
of the map ma in (3.2.5), we see that ma is a vector space isomorphism from Q(C') to 
ARP"'. Thns it remains only to show that 

mafg = mu(maf,mag). (3.2.13) 

By additivity, it is enongh to assnme that / and g are monomials in the Ci, say / = 

Pai • • ■ Ca^ and g = Cb^ ■ ■ ■ Cb„ ; then it is immediate that 

mafg = — mu(maf,mag). 

This conclndes the proof. <0 


3.3. The Poisson bracket and the ARI bracket 


In this section we prove that the Poisson bracket is carried over to the art-bracket 
nnder the isomorphism Q(C') ™ ARP"' of (3.2.12). This resnlt was originally proved in 
[R, Appendice A, §5]. After introdncing the key resnlt in Lemma 3.3.1 (dne to Racinet), 
we then compare the derivations Df and aritimaf) in Proposition 3.3.3 and dednce the 
eqnality mas^f^g^ = ari{maf,mag) in Corollary 3.3.4. 

Observe that if / G Q(C')^, then dx{[x, /]) = 0, so by Lemma 3.1.1, [x, /] G Q(C')^_i_j^. 
By Lemma 3.1.1, we can consider both / and [x, /] as being polynomials in the Ci. 


Lemma 3.3.1. [R] Let f G Q(C')^. Then for 0 <r < n, we have 

= —{ui Ur)mafr. (3.3.1) 

Proof. Note first that a i—)■ [x,a\ is a derivation, i.e. [x,ah] = [x,a]h a[x,h]. Thns, 
writing f^ = Ca^ai ■■■Ca,, where a = (ai,..., a^), we have 


. /I = E c-i ■ ■ ■ Z c-i ■ ■ ■ C--. ■ ■ ■ c-. 

a a i=l 

r 

= E E 


a i=l 


Thns, the left-hand side of (3.3.1) is eqnal to 


(- 1 ) 


r+n+l 


EE' 

i=l 


U 


ai — 1 


■ Ua 


• U 


a^ — l 


(3.3.2) 
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But since ma/r- = (—1)^"*""^ Xla*^a ^ (3.3.2) is equal to ma/r multiplied by 

-{ui H- \-Ur): proving (3.3.1). 0 

Proposition 3.3.2. For any mould A, the operator arit{A) is a derivation for the mu- 
multiplication. 

The proof is given in the Appendix, §A.4. 

Proposition 3.3.3. Let f G Q(C')^ be of homogeneous depth r and g G Q(C')^ of 
homogeneous depth s. Let Df be the derivation of Q{C) defined by Df{x) = 0, Df{y) = 
[yj]. Then 

maDf{g) = —aritimaf) - mag. (3.3.3) 

Proof. We have Df^g = Df-{-Dg, so we may assume that / = Cai ■ ■ ■ Ca^ is a monomial in 
the Ci- Furthermore, a derivation of Q(C') is dehned by its action on the generators Ci, so 
we may take g = Cm = a,d{x)^~^(y). Let Fq = [y, /], and for t > 1, let Fi = ad(a:)*([y, /]). 
In particular, we have 

Dfig) = [a:, [x, • • •, [x, [y, /]] ■ ■ ■] = ad{x)^~^{[y, /]) = Fm-i- 

Then by Lemma 3.3.1, since all the F) are in depth r + 1, we have 

mapi = —{ui + ... + 'Ur+i)mai?._^ for t > 0, 


so 


mapi = (—l)*('f^i + ... + Ur+iYmap^, 


so the left-hand side of (3.3.3) is equal to 


= map^_^ 

= (-l)"^-'(ni + ... + ur+ir-^map, 

— (—X)™- _l_ _ _ _ _l_ ^ma[yj] 

= {-ir+^+^+\ui + ■ ■ ■ + Ur+ir-hc{ClCa, Ca^Cl) 

^ (_1)-+-+-+1(^^ + . . . + Ur+ir-\uY~^ ■ 

(3.3.4) 

since = {—lY~^^~^‘^Lci[y,f])- Now consider the right-hand side of (3.3.3). By 

(3.2.5), we have 

ma;(ni,..., n,) = (-1)-+Wc(/) = (-1)^+X^-' ■ ■ 
where n = ai -|- ■ ■ ■ -|- a^, and 

mag{ui) = 
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Since mag has value zero on any word of length greater than 1, the dehning formula for 
arit{A) simplihes when A = maf, B = mag to 

{arit{ma f) ■ mag) (wi,..., Ur)) = mag{ui)maf{u 2 , ■ ■ ■, Wr+i) 

+ mag{ui H-h Ur+i)maf{ui, • • •, Wr) 

Tfia g(xi\ “1“ * * ‘ “1“ Xl'pj^\^Tfia • • • 7 ^r+l) 

— mag{ui)maf{u2 ,..., 'Ur+i) 

= mag{ui +-h Ur+i) (^maf{ui, • • •, Ur) — maf{u2, ..., n-r+i) j 

= (_l)-+-+-(^^ + . . .+Ur+lT-^{ul^~^ ■ • 

This proves (3.3.3). <0 

Corollary 3.3.4. Let f G Q(C')^ be of homogeneous depth r and g G Q(C')^ of homoge¬ 
neous depth s. Then 

ma{f^g} = ari{maf,mag). (3.3.5) 

Proof. Recall that {f,g} = Df{g) — Dg{f) A fg — gf. By (3.3.3) and (3.2.13), we then 
have 

ma{fg} — —aritimaf) ■ mag + arit{mag) ■ maf + mu{maf, mag) — mu{mag^maf) 

= aritimag) ■ maj — arit{maf) ■ mag + limu{maf,mag) 

= ari{maf, mag) 

by (2.2.9). This concludes the proof. <0 

§3.4. From 95 to ARI 

In this section we relate the special Lie subspaces mi, Is and 9s of Q(C') to some of the 
special subspaces of ARI dehned in §2.5. The proofs are based on the following explicit 
comparison of double shuffle properties of polynomials in Q(C') with symmetry properties 
on moulds. 

Lemma 3.4.1. Let f G Q(C')^. Then 

(i) f satisfies shuffle in x,y if and only if maf G ARI((“^; 

(a) /y satisfies shuffle in the yi if and only ifmif G ARI^°^; 

(Hi) fy satisfies stuffle in the yi if and only ifmif G ARI^°^ ; 

(iv) fy satisfies stuffle in the yi in depth 1 < r < n if and only if mif G ARI^°;^ 

This Lemma is proved in the Appendix, §A.5. 

Theorem 3.4.2. The isomorphism ma : Q{C) ^ ARP°^ restricts to an isomorphism of 
Lie algebras 

ma : mi ^ ARI((°^ (3.4.1) 
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Proof. We first observe that mt C Q(C') since by definition, the nnderlying vector space 
of mt is the Lie algebra freely generated by the Ci^ i > 1 (see §1.3). Indeed, we have 
Lie[a:, y] fi Q(C') = ml. 

Since ma is injective on Q(C'), it is injective restricted to mt. By §1.3 (1), a polynomial 
/ G Q(C') satisfies shnffie if and only if / G Lie[a;, y], which shows that every / G mt satisfies 
shnffie. Then Lemma 3.4.1 (i) shows that ma/ G Conversely, if A G then 

since ma : Q{C) —)■ ARP°^ is an isomorphism, there exists / G Q(C') snch that A = maf, 
and then again by Lemma 3.4.1 (i), / mnst satisfy shnffie, i.e. / G lAe[x^y] nQ(C') = mt.<C> 

We can now proceed to the first main resnlt of this section. 

Theorem 3.4.3. The map f e-)■ maf yields a Lie algebra isomorphism 

1= ^ (3,4.2) 


Proof. Thanks to (3.3.5), which shows that the Poisson bracket on mt carries over to 
the art-bracket, it snffices to show that (3.4.2) is a vector space isomorphism. Let / G Is; 
we may assnme that / is homogeneons of degree n. Recall that the definition of Is is that 
/ mnst satisfy shnffie in x^y and Tiy{f) mnst satisfy shnffie in the yi. Since / is a Lie 
polynomial, we have fy = reixi'^vif)) = so fy satisfies shnffie in the yi 

if and only if 7ry(/) (rewritten in the yi) does. Bnt by Lemma 3.4.1 (ii), fy satisfies the 
shnffie in the yi if and only if mif G ARR^. Thns the image of Is nnder the injective 
map / I—)■ maf lies in ARP“^^^. Recall that by the definition of Is (see §1.4), the even 
degree depth 1 polynomials ad{x)‘^'^~^^(y) are exclnded from Is; thns the image of Is lies in 


ARF°; 

at/al 


Conversely, if A G ARP°^^p then since ma : Q(C') —)■ ARP°^ is an isomorphism, there 


exists a nniqne / G Q(C') snch that ma/ = A, and then by Lemma 3.4.1, / mnst satisfy 
shnffie and fy mnst satisfy shnffie in the yi, and if maf is of depth 1 then / is of odd 
degree, so / G Is. <0 


From this we dednce the proofs of Theorem 1.4.1 (which then implies Theorem 1.3.2), 
which is essentially no more than a translation back into Q(C') of Theorem 2.7.6 stating 
that KYilai/ai is a Lie algebra nnder the art-bracket. 

Corollary 3.4.4. The weight n, depth d space ls(^ is zero ifn ^ d mod 2; thus in particular 
the graded quotient which lies inside it is zero if n ^ d mod 2. 

Proof. Using the translation into monlds (3.4.2), the statement is eqnivalent to the fact 
that if A G is a homogeneons polynomial monld A('Ui,... ,Ud) of of odd degree 

n — d, then A = 0. Bnt this follows immediately from Lemma 2.5.5 which says that 
elements of ARI^^^ are ne (/-invariant, i.e. A('Ui,..., Ud) = A{—ui, ..., —Ud)', indeed if A 
is homogeneons of odd degree, then A mnst be zero. <0 


This proof, or rather the proof of Lemma 2.5.5, is a perfect example of the real 
simplicity and magic of Ecalle’s methods. 
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Our next step is to prove the analogue of (3.4.2) for Ds. We first need a le mm a that 
slightly rephrases the definition of t)5. 

Lemma 3.4.5. The Lie algebra is equal to the set of f G Lie[a;, y] of degree > 3 such 
that fy, rewritten in the variables yi, satisfies all the stuffle relations (1.3.3) except for 
those where both words in the pair {u,v) are powers ofy. 

Proof. Let the depth of a stuffle relation as in (1.3.3) be equal to the sum of the depths 
of the two words {u,v). Let / G 5s; we may assume that / is homogeneous of degree n. 
Suppose that fy satisfies all the stuffle relations of depths < n. Since / is Lie, we have 
retxif) = (—1)""”^/, so in particular 

fy = retx{TTy{f)) = (-l)^“Vy(/); 

thus TTyif) satisfies the same stuffle relations. Then [CS, Theorem 2] shows that there exists 

a unique constant, namely a = — {7ry{f)\x'^~^y), such that ny{f) + ay'^, rewritten in 

the yi, satisfies all of the stuffle relations. But the term ay'^ is equal to fcorr as in (1.3.2), 
so this is equivalent to the original definition of 5s given in §1.3. <0 

Theorem 3.4.4. The isomorphism ma : Q{C) —)■ ARF°^ restricts to a Lie algebra iso¬ 
morphism 

56 ^ ARI^;^ (3.4.3) 

Proof. We saw above that / i—)■ maf maps 5s injectively into Let / E 5s, and 

assume that / is homogeneous of degree n. Then as in the proof of Lemma 3.4.5, T^y{f) 

satisfies all the stuffle relations of depth < n, and /* = Tiy{f) + ay'^ satisfies all the stuffle 
/ — 1 

relation, where a = — {'Ky{f)\x^~^y). 

Now, let mif = iy{fy) as in (3.2.5), and let mi'^ = Ly{f*). Then since /* satisfies 
the stuffle relations, by Lemma 3.4.1 (iii) we know that mi) is alternil. But since (apart 
from the sign) fy differs from /* only by the depth n term ay'^, the two moulds mif 
and mi) differ (up to sign) only by the depth n component, which is a constant due 
to the homogeneity of /, which in terms of moulds means that each mif{vi ,..., Vr) is a 
polynomial of degree n—r. This means that it suffices to modify mi / by a constant in depth 
n to make it fully alternil, which is the definition of ARR^). Thus maf E ARI^”^^. The 
surjectivity holds as before, since surjectivity of ma means that there exists a polynomial 
in Q{C) such that ma/ = A for any A E ARI((”^^, and then by Lemma 3.4.1, / must 
satisfy shuffle and fy stuffle for depths < n; then using Lemma 3.4.5 proves that / G 5s.<0 

Example. We take the same example as in (3.2.11), and check that maf/mif is al * il 
(i.e. maf E ARR^ and mif E ARR^;). Recall that 

J maf{ui) = ul j mif{vi) = vf 

\ maf{ui,U2) = -ui + U2, \ mif{vi,V2) = fi - 2x2- 

To show that maf is alternal, the only condition to check is that maf{ui, U 2 )+maf{u 2 ,ui) — 
0, which is immediate. To show that mif is alternil, we only have to check the alternility 
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relation corresponding to the stnffle relation for depth r = 2, given in (2.3.5): 

{vi - 2 v2) + {V 2 -2vi)-\ - ^ - vl - ^ - vl = {-Vi - V 2 ) + {vi + V 2 ) = 0. 

Vi -V2 V2 - Vl 


§3.5. The group GARI and the twisted Magnus group. 

In this section we establish the isomorphism between the twisted Magnns gronp (de- 
hned below) and GARI^f which is the gronp analog of Theorem 3.4.2. The proof is 
basically a corollary of Theorem 3.4.2 nsing the exponential, bnt it is nsefnl to recall the 
objects and dehnitions that are the translations of GARIp°^ and its associated operators 
{ganit, garit, gari etc.) so as to clarify the fact that in this familiar context they are in 
fact familiar operators, on the one hand, and to emphasize the power of Ecalle’s theory 
in extending from polynomial-valned monlds to rational-valned monlds on the other. We 
end the section by explaining the meaning of some of the main identities from §2.7 in the 
twisted Magnns sitnation. 

Definition. Let f,gE mt, and define p(/, g) = fg — Dg{f) to be the pre-Lie law associated 
to mt. Obvionsly p{f,g) —p{g,f) = {f,g}, and thanks to (3.3.3), we have 

~ fnu{maf, mag) + arit{mag) ■ maj = preari{maf^ mag). (3.5.1) 

The expression p{f,g) = fg — Dg{f) actnally expresses the mnltiplication rnle on the 
nniversal enveloping algebra Uxni for all g G mt, / G Wmt, not only when / G mt. 

Define the twisted Magnns exponential on mt by 

exp®{f) = IR f+ ^—p{r), (3.5.2) 

n\ 

n>2 

Then by (2.6.1) we have 

n^nea;p®(/) = expari{maf). (3.5.3) 

where p{f^) = p(p(/”“^), /), pif) = p(p(/, /), /) etc. 

The twisted Magnus group MT is the pro-nnipotent gronp ea:p®(mt). 

By the Milnor-Moore theorem, we have an isomorphism of vector spaces 

Wmt~Q(C') (3.5.4), 

where both sides are Hopf algebras with the mnltiplication on the right-hand ring being 
different than the nsnal concatenation, bnt the coprodnct being the restriction to Q(C') of 
the standard coprodnct defined by 


A(C'i) = Gi®l + l®Gi, i>l. 


(3.5.5) 
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Indeed, the primitive elements of Q(C') for A are well-known to be the Lie polynomials in 
the Ci, which form the underlying vector space L of mt (see §1.3). Since the ring Q(C') is 
a graded polynomial ring (where the grading can be considered to the be degree in x, y or 
else the weight in the Ci where each Ci is of weight i) with Q(C')q = Q and each graded 
part is hnite-dimensional, Milnor-Moore applies and yields the isomorphism (3.5.3). 

As in the general case of Lie algebras, we have the inclusion of the exponential group 
into the completion of the enveloping algebra, namely 

exp® {mi) C Umi ~ Q(C'), (3.5.6) 

where the right-hand ring is included (as vector spaces) in the power series ring on x and 

y- 

The group ea:p®(mt) consists of the power series in x, y that have constant term 1 and 
no linear term in x, and are group-like, i.e. such that 

A(/) = /®/. (3.5.7) 

The expression for product of two elements of the subgroup exp® (mt) is the twisted Magnus 
multiplication law 

f{x, y) © g{x, y) = f{x, gyg~^)g{x, y). (3.5.8) 

This multiplication corresponds to identifying / G exp®(mt) with the endomorphism Rf 
of Q((x, y)) given by x i—)■ x, p i—)■ fyf~^. The twisted Magnus multiplication then simply 
corresponds to anticomposition of endomorphisms; indeed, we have 

Rg°Rfiy) =Rg{fyf~^) = f{x:gyg~^)gyg~^f{x,gyg~^), 


so 

We have 

and 


Rg ° Rf Rf{x,gyg-^)g RfQg- 

garit{mag) ■ maf = 
gari{maf, mag) — f Q g. 


(3.5.9) 

(3.5.10) 

(3.5.11) 


The group MT is the set of all group-like power series in Q(C') with constant term 1, 
equipped with the twisted Magnus multiplication 0 given in (3.5.8). Let Q(C')j^ denote 

the set of all power series in Q(C') with constant term 1, equipped with the multiplication 
0 of (3.5.8). Then (3.5.11) shows that ma gives rise to an isomorphism 


ma : Q(C')i 4 GARP"^ 


(3.5.12) 


Restricting this isomorphism to the subgroup of group-like power series MT = exp®mt 
yields an isomorphism 


ma:MT Rf GARI^^^ 


(3.5.13) 
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where GARI^s is the group of symmetral moulds, i.e. moulds A satisfying 


A(w) = A(u)A(v). (3.5.14) 

w6s?i(u,v) 

With this background situation established, let us now explain one of the identities 
from §2.7 in the power series situation. We consider the equality of automorphisms (2.7.6). 

For /, g, g' G Q(C')^, we dehne endomorphisms Rf and Nf of Q(C')j^ as follows: 

each one sends a: i—)■ x, and 

f = yyg' 

{ Rf{y) = fyf-^ 

[ Nf iy) = yf, 

i.e. Rf = X(^fj-ij and Nf = We have 

{ maX(g s')(7) = '^<^3') 'T^cif 

'^^Rgif) ~ garit{mag) -maf (3.5.15) 

maNg{f) = ganit{mag) ■ maf, 

where the second equality is (3.5.10) above and the others are analogous. Just as ^z), 
Rg and Ng are automorphisms of the group (under the usual multiplication) of power series 
with constant term 1, so gaxit, garit and ganit are automorphisms of GARF°^ equipped 
with the multiplication mu. 

We have 

XgoXf = Xx^^^^,^{f): (3.5.16) 

so if / is such that X(^g^g/){f)g = 1, then maf = invgaxi{mag). Thus, the translation of 
the equality (2.7.6) back to the twisted Magnus situation is given by 

^( 9 , 9 ') ° ~ ^9'9^ (3.5.17) 

where g~^ = X(^g g/){f), i.e. maf — invgaxi{mag). But it is easy to prove (3.5.17). Indeed, 
the automorphisms on both sides hx x, so we only need to compare their images on y. The 
RHS yields Ng'g{y) = yg'g, and the LHS yields 

= 99'V(p,,.)(/"*) 

= ya'g, 

which proves that they are equal. 
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Chapter 4 


The mould pair pal/pil and its properties 


§4.1. Diffeomorphisms and the mould pil 

The passage from the space DIFF(^x) of diffeomorphisms f{x) = x{l + X]r>i 
to GARI is one of Ecalle’s key discoveries. Given f{x), he defines an associated monld pf 
in GARI, in fact giving two eqnivalent definitions for pf. These stem from two fnnctions 
associated to f{x), namely the infinitesimal dilator f#{x), defined by 

f#{x) ^x- (4.1.1) 
J ^>1 

and the infinitesimal generator /* (x) defined by 

f^{x) = (4.1.2) 

r>l 


where the coefficients are determined by the identity 



• X ^ f{x). 


Let rci = and for r > 1 define the monld re^ recnrsively by re^ = arit{rer-i) -rei. 
The monld re^ is concentrated in depth r, and it is easy to show by indnction that it has 
explicit expression 


rer{vi,...,Vr) 


Vi-\ - \-Vr 

Vl{vi - V2) ■ ■ ■ {Vr-1 - Vr)Vr ' 


(4.1.3) 


Let lopf denote the monld in ARI defined by 
lopfivi, . . . ,Vr) = Crrerivi, . . . ,Vr) ^ Cr -T- ^r > 1. (4.1.4) 

Vi{Vi -V2)--- [Vr-l - Vr)Vr 

The first definition of the monld pf associated to f{x) comes from the infinitesimal gener¬ 
ator of f{x) and is given by 

Pf — expari(lop f). (4.1.5) 

By constrnction, the monlds p / associated to / satisfy 

Pfog = gari{pf,pg). (4.1.6) 


45 



The second definition conies from the infinitesimal dilator, via the monld d/ € ARI defined 
by 

df{vi,...,Vr) ^^rrer{vi,...,Vr) —7--7— for T > 1; (4.1.7) 

Vi{Vi -V2)---{Vr-l -Vr)Vr 

we define the monld pf recnrsively by setting p/(0) = 1 and 

der ■ pf = preari{pf^df)^ (4.1.8) 

where der is the operator on monlds snch that 

(der ■ A) {wi,... ,Wr) = r A{wi, . . . ,Wr)- 

Indeed, note that since d/(0) = 0, the depth r term of pf can be dednced from the parts 
of Pf np to depth r — 1 via the right-hand side of (4.1.8). 

Proposition 4.1.1. The two definitions of pf are equivalent. 

Proof. The main fact is that if we apply the linearization procednre, working in /^[[e]]/(e^), 
then the linearized dilator 1 -|- e f#{x) satisfies the identity 

(/ o (1 + e /#)) (a;) = fix) + e 

n>l 

Passing to the associated monlds by (4.1.6), nsing (2.7.4), the left-hand side maps to 

gari{pf,pi+^ /^) = pf + e prearfipf ,pf^). 

We also see that the snm X]n>i maps to der ■ pf since each term is mnltiplied by 

its degree, so the right-hand side altogether maps to 

Pf + e der ■ pf. 

This shows that pf satisfies (4.1.8). <0 


Proposition 4.1.2. The moulds pf are symmetral. 

Proof. By Proposition 2.6.1, since pf — expari{lopf), it is enongh to show that lopf is 
alternal. Bnt rei is trivially alternal since it is concentrated in depth 1. Assnming as 
an indnction hypothesis that rcr-i is alternal, we see by Proposition 2.5.2 that re^ = 
aritirCr-i) ■ rei is also alternal, which proves that lopf is alternal. <0 

Definition. Let pil be the monld pf constrncted as above, where f{x) = 1 — e“^, and let 
dipil denote the monld d/ for this /. In low depths, we have 



= 277 

pilivi,V2) - 

pilivi,V2,vs) = 

9)0 9)0 llA — 1 eVlV3-10viV4+V2V3 + 5V2V4-'^v'i+V3-V4 

C2, C3, C 4 ; — .^20 V1V3V4{V1-V2){V2-V3){V3-V4) 


46 



Remarks. Ecalle gives some very pretty results on moulds associated to diffeomorphisms 
that we cite here without proof. 

(1) A mould A G GARI lies in the image of DIFF(^^'^ if and only if there exist constants 
Cr, r > 1 such that 


muianti ■ swap{A), swap{A)) = Cr -, (4.1.9) 

Ul■■■Ur 

and if this is the case, then A = pf where f{x) = x + X]r>i 

(2) If a mould A G GARI is symmetral, then mu{anti ■ A, A) is also symmetral. There¬ 
fore, setting A = swap{pf), it is a necessary condition for the bisymmetrality of pf that 
mu{anti ■ A, A) be symmetral, i.e. that the mould dehned by the right-hand side of (4.1.9) 
be symmetral. One can show directly that the only mould of this form which is symmetral 
is the one where = (—l)’'/r!, i.e. mu{anti • A, A) = expmu{0) where O is the mould 
concentrated in depth 1 dehned by 0{ui) = f/ui. Thus, since we can get the diffeomor- 
phism / back from the Cr by setting = Cr/{r -|- 1) = (—l)^/(r -|- 1)!, we hnd that the 
only diffeomorphism / for which pf could be bisymmetral is 


fix) 


X 




">i 


(-ir 

(r -F 1)! 


X 


r+l _ 


1 - e" 


The next two sections will be devoted to giving Ecalle’s direct proof, not relying on this 
property, that pil is indeed bisymmetral. 


4.2. Two definitions of the monld pal 


The mould pair pal/pil is undoubtedly one of Ecalle’s most beautiful and powerful 
discoveries. In this chapter we give the most recent dehnition that Ecalle has given for the 
mould pal (cf. [Eupolars]), and then give the complete proof that pal = swap{pil). 

Let dipil G ARI be the mould df of the previous section, with f{x) = 1 — e~^. 
Explicitly, 


dipil{vi ,..., Vr) 


-1 

(r -I-1)! 


rerivi,...,Vr) 


and by (4.1.8), we have 


-1 Vi-\ - \-Vr 

(r -Fl)! Vi{vi -V2)--- [Vr-l - Vr)Vr ’ 

(4.2.1) 


der ■ pil = preari{pil, dipil). 


(4.2.2) 


Definition. The dehnition of pal is an interesting analog of (4.2.2), but based on an 
auxiliary mould in ARI rather than ARI and constructing pal recursively using mu where 
pil used preari. 
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Let dupal G ARI be the mould defined explicitly as follows: dupal{0) = 0 and for each 
r > 1, 




r—1 


dupal{ui ,..., Ur) = —p 1)^(7^ 


1 


r—1 


i=0 


til • • • Ur-i ' ' 'Uj 


r—1 


(4.2.4) 




r! ui ■ ■ - Ur 


i=0 


Note in particular that dupal{ui ,..., Ur) = 0 for all odd r > 1. The mould pal G GARI is 
defined by pal{^) = 1 and then, recursively depth by depth, by the formula 


dur ■ pal = mu{pal, dupal)^ 
where dur is the operator on (bi)moulds defined by 

dur ■ A{wi^ . . . , Wr) — {wi + ■ ■ • + Wr)A{wi^ . . . , Wr). 

Up to depth 4, we have 

pal{ui) = 
pal{ui,U2) - 

pal{uijU2jUs) — 24 Ui{ui+U2)u3 

7/ \ _ 1 u‘^—2uiU2—2uiUS-\-4:UlU4—Su2—7u2US—Qu2U4 

pa ti27 ^3? ^4j 720 UiU2UsU4(ui-\-U2){ui-\-U2-\-Us-\-U4) ■ 


(4.2.5) 


(4.2.6) 


Theorem 4.2.1. ITe have pal = swap{pil). 

Proof. We need two lemmas. 

Lemma 4.2.2. The derivations dur and der commute, and for any mould B G ARI, dur 
commutes with amit{B), anit{B), arit{B) and irat{B). 

Proof. The commutation of der and dur is obvious since der ■ dur and dur ■ der both 
come down to multiplying the mould A by r('Ui + ■ ■ ■ + Ur) in depth r. The commutation 
of dur with arit{B) and irat{B) follow immediately from the commutation with amit{B) 
and anit{B) since arit{B) = amit{B) — anit{B) by (2.2.4) and irat{B) = amit{B) — 
anit{push{B)) by (2.4.11). Looking at the definition of amit{B) in (2.2.1), we see that 

amit{B) ■ dur ■ A{w) = ^ {dur ■ A){sL\c)B{h). 

w = abc 
b,c^0 

But if a = {ui,.. .,Ui), h = {ui+i,.. . ,'Ui+fc) and c = {ui+k+i, ■ ■ • ,'Ur), we have 

al"c ■ ■ ■ •> T ■ ■ ■ T Ui-irk-\-li ■ ■ ■ ■> ^r) ■> (4.2.7) 

we see that (dwr ■ A)(a|’c) = {ui + ■ —|-'Ur)A('Ui,... ,'Ur), so the same factor {ui H— -RUr) 
occurs in every term of the sum over w = abc and therefore can be taken outside the sum. 
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leaving exactly dur ■ amit{B) ■ A. The exact same argument holds for anit{B) (dehned in 
(2.2.2)), with a]c instead of a[c. This concludes the proof. <0 

Proposition 4.2.3. Set dapal = swap{dipil). Then 

der ■ dupal = dur ■ dapal + irat{dapal) ■ dupal — lu{dapal, dupal). (4.2.8) 

The detailed proof of this identity is given in the Appendix, §A.6. 

We can now complete the proof of Theorem 4.2.1. We hrst apply the swap to (4.2.2), 
obtaining 

der ■ swapipil) = swap(preari{pil, dipil)) 

= swap{preari{swap{swap{pil))j dapal)) (4.2.9) 

= preira[swap{pil), dapal)). 

Given that swap{pil){0) = 1, (4.2.9) can actually be used as a recursive depth-by-depth 
dehnition for swap{pil)-, i.e. we have two equivalent ways to compute swap{pil), either by 
swapping the terms of pil or by (4.2.9). Therefore, if pal is the mould dehned in (4.2.5), 
to show that pal = swap{pil), it sufhces to prove that pal satishes (4.2.9), i.e. that 


der ■ pal = preira{pal, dapal). 


(4.2.10) 


Set 


A = der ■ pal — preira{pal, dapal) 

= der ■ pal — irat{dapal) ■ pal — mu{pal, dapal). 


(4.2.11) 


We apply der to the left hand side of (4.2.5). Using the fact that irat{dapal) is a mu- 
derivation, we have 


der-dur ■ pal = der ■ mu{pal, dupal) by (4.2.5) 

= mu{der ■ pal, dupal) -|- mu{pal, der ■ dupal) 

= mu{der ■ pal, dupal) + muipal, irat{dapal) ■ dupal) 

+ mu{pal, dur ■ dapal) — mu{pal, dapal, dupal) + muipal, dupal, dapal) by (4.2.8) 

= mu{der ■ pal, dupal) -|- ir at (dapal) ■ mu(pal, dupal) — mu(ir at (dapal) ■ pal, dupal) 

+ mu (pal, dur ■ dapal) — mu (pal, dapal, dupal) + mu (pal, dupal, dapal) 

= mu(der ■ pal, dupal) — mu(ir at (dapal) ■ pal, dupal) — mu(pal, dapal, dupal) 

+ ir at (dapal) ■ mu (pal, dupal) -|- mu(pal, dur ■ dapal) + mu(pal, dupal, dapal) 

= mu(A, dupal) + irat(dapal) ■ mu(pal, dupal) + mu(pal, dur ■ dapal) -|- mu(pal, dupal, dapal) 
= mu(A, dupal) + irat(dapal) ■ dur ■ pal -|- mu(pal, dur ■ dapal) + mu(pal, dupal, dapal) 

= mu(A, dapal) -|- irat(dapal) ■ dur ■ pal + mu(pal, dur ■ dapal) + mu(dur ■ pal, dapal) 

= mu(A, dupal) + irat(dapal) ■ dur ■ pal -|- dur ■ mu(pal, dapal) 

= mu(A, dupal) + dur ■ irat(dapal) ■ pal -|- dur ■ mu(pal, dapal) by Lemma 4.2.2. 
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By Lemma 4.2.2, we also have der ■ dur ■ pal = dur-der-pal, and the equality of der-dur-pal 
with the last line above can thus be rewritten as 

dur ■ der ■ pal — dur ■ irat{dapal) ■ pal — dur ■ mu{pal, dapal) = mu{A, dupal), 


i.e. 


dur ■ A = mu{A, dupal). 


(4.2.12) 


Now, although this looks like the dehning equation (4.2.5) for pal, in fact the dehning 
equation (4.2.11) for A shows that A(0) = 0. But it is easy to show that if a mould A 
satishes A(0) = 0 and (4.2.12), then A is identically 0. Indeed, suppose by induction that 
A{ui,... ,Ui) = 0 for 0 < i < r. Then 


r 

(n-l H-h Ur)A{ui, ...,Ur) = ^ A{ui, . . . , Ui) dupal {Ui+l, . . .,Ur) 

i=0 

= A{ui ,..., Ur)dupal{(/)) 

= 0 , 

so A{ui,... ,Ur) = 0. Thus the expression (4.2.11) is equal to 0, proving the desired 
identity (4.2.10). This concludes the proof of Theorem 4.2.1. <0 


4.3. Symmetrality of pal 

Let 

Paj{ri, -^ • 


Lemma 4.3.1. The mould Paj is symmetral. 

Proof. Let us proceed by induction on the length of the shuffles s/i(u, v), i.e. the total 
length of the two words u and v. When u and v are both of length 1, i.e. u = (ri), 
u = (r 2 ), we have 


Paj{-w) = Paj{ri, r 2 ) + Paj{r 2 , n) 

wEsh(u,v) 


1 

ri(ri + r2) 


+ 


1 

r2(ri + r2) 


1 

rir2 ’ 


so Paj is symmetral in length 2. Assume it is symmetral up to length s — 1, and let 
u = (ri, ..., ri), V = (n-i-i, ..., Ts) be two words of total length s. We use the recursive 
dehnition 

sh{u, v) = sh{u', v) ■ n + sh{u, v') ■ r^. 
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where u' = (ri,..., n_i) and v' = , rs_i). Letting R = have 


^ Paj{w) 

w6s/i(u,v) 


^ Paj(w,n)+ ^ Paj{yi,rs) 

w6s/i(u',v) x6s/i(u,v') 

Paj(wi,---,Ws-i,n) + Paj(a:i,... ,a:s-i,rs) 

w6s/i(u',v) x6s/i(u,v') 

y _i_ 

y + m; 2) ■ ■ • (wi H- \-Ws-i)R 

wes/i(u',v) 

y + 2:2) ■ ■ • (xi H-l-2;s-i)i? 

xEsh(u,-v') 


- E 


1 


^ +M'2) ■ ■ • (wi H- \-Ws-l) 

w6s/i(u',v) 


^ 2:i(2:i + 2:2) ■ • • (xi H-hXs-i) 

xes/i(u,v') 


w6s?i(u',v) 


x6s/i(u,v') 


= —Paj{u')Paj{'v) + —Paj(u)Paj(v') by the indnction hypothesis 
R R 


_ 1 1 1 

i? ri (ri + r2) ■ ■ ■ (ri H-h n_i) n+i (n+i + n+2) ■ ■ ■ (n+i H-h Ts) 

11 1 

Rri{ri +r2) ■ ■ • (ri H-hn) n+i(n+i +^+2) ■ ■ ■ (n+i H-hr^-i) 

= ((ri H-h n) + (n+i H-h rs)'^Paj{u)Paj{v) 

= Pajiu)Paj{v). 

This proves that Paj is symmetral. <C> 

Lemma 4.3.2. Let S be a mould such that 5'(0) = 1. Then the defining formula 

dur ■ S = mu{S, duS) (4.3.1) 

is equivalent to the inversion formula 

5'(u) = 1 + E] Paj(|ui|,... |us|) (i'u5'(ui) ■ ■ ■ (i'u5'(us), (4.3.2) 

U1 Us=U 


where if u = (ri, ■ ■ ■ ,ri) then |u| = ri + ■ ■ • + n. 
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Proof. We prove the equivalence of (4.3.1) and (4.3.2) by induction on the length of u. 
When u = 0, the constant term 1 on the right-hand side of (4.3.2) ensures equality . For 
u = (ui), we have 

S(ui) = Paj (ui)duS (ui) = — duS(ui) 

Ui 


from (4.3.2), and from (4.3.1) we have 


'Ui5'('Ui) = S{iI))duS{ui) = duS{ui) 


so they are equivalent. This settles the base case. Now assume the induction hypothesis 
that (4.3.1) and (4.3.2) give the same formula for S{ui,... ,Ui) for i < r. From (4.3.1), 
and using the induction hypothesis on each term in S, we have 


r —1 

(Ui Ur)S{Ui, . . . , Ur) = S{ui, . . . , Ui)duS{Ui^i, . . . , Ur) 

i=0 


r—1 


J=0 (Mi,...,-Ui)=ui- 


Paj{\ui\, • • •, |us|)(i'u5'(ui) ■ ■ ■ duS{us)duS{ui+i, • • ■, Ur), 


so writing Us+i = {ui+i ,..., Ur) in each term and dividing both sides hj R = (ni-l-- ■ -PUr), 
we hnd 


Si^U^i , . . . , Ur) —Paj(|ui|, • • •, |us|)(i'u5'(ui) ■ ■ ■ duS{us)duS{u 


l<|Us+i|<r u=Ui---UsUs+i 


s+lj 


E 


U = Ui UgUs + l 


|ui| ■ -t- |Us_|_i| 

R 


Paj(|ui|, • • •, |us|, |us+i|)d'u5'(ui) ■ --duSius+i) 


Paj{\ui\, • • •, |us_|_i|)(i'u5'(ui) ■ ■ ■ duS{u 


5 + 1 > 


U —Ui-UsUs + i 


This proves that (4.3.1) is equivalent to (4.3.2). 


❖ 


Proposition 4.3.3. Let S and duS be two moulds related as in (4-3.1). IfduS is alternal, 
then S is symmetral. 

Proof. We will use the equivalent formula (4.3.2) for S. Indeed, by formula (2.1.1) for 
mould composition, we see that (4.3.2) is equivalent to the statement that the dehnition 
dur ■ S = mu{S, duS) is equivalent to S' = 1 -T Paj o duS. Assume that duS is alternal. 
From Lemma 2.6.2, we know that for any alternal mould A and symmetral mould B, the 
composition B o A is symmetral, and from Lemma 4.3.1 we know that Paj is symmetral. 
This concludes the proof. <0 

Theorem 4.3.4. The mould pal is symmetral. 

Proof. Thanks to Proposition 4.3.3, it is enough to show that dupal is alternal. But this 
reduces in fact to an easy exercise, namely showing that the only linear alternal moulds 
aiui arUr are, up to scalar multiple, the binomial moulds <0 
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§4.4. The identity crash{pal) = pac 

Let pac be the mould defined by pac{ui,... ^Ur) — ■ In this section we show 

two identies (4.4.1) and (4.4.6) that are essential to the proof of the second fundamental 
identity (4.5.2) stated and proved below in §4.5. 

Lemma 4.4.1. We have 

crash{pal) := mu{push ■ swap ■ invmu ■ invpil, swap ■ invpil) = pac. (4-4.1) 


Proof. Since pil is symmetral, we have 


mu{j>ari ■ anti (pil), pil)) = 1, 
and it’s easy to see by the homogeneous degrees of pil that 

anti ■ neg{pil) = pari ■ anti (pil), 


so we find that 


anti ■ neg{pil) = invmu{j>il). 


(4.4.2) 


(4.4.3) 


(4.4.4) 


Now, because of (4.4.4), we find that pil G GARI fl GAWI (see [E,p. 44] for definition 
of GAWI), and thus the gari and gawi inverses are the same, so it makes sense to write 
invpil G GARI fl GAWI. This means that for pil and invpil we have 


f push ■ swap ■ invmu ■ swap ■ swap{pil) = anti ■ swap{pil) ^ . 

\ push ■ swap ■ invmu ■ swap ■ swap{invpil) = anti ■ swap{invpil). \ ) 

Thus the LHS of (4.4.1) is equal to 

crash{pal) = mu{anti ■ swap{invpil), swap{invpil)), 

which is nothing other than gepar{invpil), so we can use §4.1.3 for f{x) = —log{l — x) 
which shows that 

gepar {invpil) = pic, 

proving (4.4.1). <0 

Lemma 4.4.2. We have 


ganitpic ■ invpil = swap ■ invpal. 


(4.4.6) 


Proof. From (2.8.17) applied io A = 1, B = pal, we have 

swap ■ invgari ■ swap ■ pal = swap ■ invpil = ganitcrash-pai{invpal). 


(4.4.7) 
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Using (2.8.12), from (4.4.1) we also know that 

ganitpac ■ invpal = swap ■ invpil. 
We need to nse the elementary resnlt 

invgani{pac) = pari ■ anti ■ paj^ 


where 


This gives 


paj{ui,...,Ur) 


1 

{ui{ui + U2){ui + U2 + Us) ■ ■ ■ {ui ^ - \-Ur) 


invpal gciuitpa^i.ajifi.paj • swap • invpil., 


(4.4.8) 


so 


swap ■ invpal = swap ■ ganitpari-anti-paj • swap ■ invpil. 


It remains only to prove that the following two antomorphisms of GARI are eqnal: 


ganitpic — swap • ganitpari-anti-paj ■ swap. (4.4.9) 

Now, every monld C in the Vi snch that C{vi ,..., Vr) is actnally a rational f un ction B 
of the variables V 2 — V 1 ,... ,Vr—vi satishes the identity C = ganit bO^), by the calcnlation 

ganitB{Y){vi,... ,Vr) ^ ^ Y{bi ■ ■ ■bs)B{{ci) ■ ■ ■ B{[c 2 ) 

biCi---bsCs 

Y{vi)B{v2-vi,...,Vr-vi) ('qqio) 

bl={vi),Cl={v2,---,Vr.) 

= B{v2 - Vi, . . . ,Vr - ni) 

= C{vi, . . .,Vr). 

Let ns write swapiY) = T a little abnsively, since althongh the valnes in depths 0 and 
1 are still 1, swapiY) is considered a monld in the Ui. We start to compnte the right-hand 
side of (4.4.9) explicitly as 


(_l)r —1 

ganitpari-anti-paj ' Y (lil, . . . , Ur) — 7 ' 7 7 ' r 

UriUr-l + Ur) ' ' ' (^2 + ' ' ' Ur) 

(with ganitpari-anti-paj ■ b^(0) = 1, ganitpari-anti-paj ' Y (ui) = 1). Swapping this, we obtain 
for the RHS of (4.4.9): 


Letting 


swap ■ ganitpari-anti-paj Yiu^,...,Ur)^ 


C{VI, ...,Vr)^ 


1 


iv2 - ni)(n3 - ni) ■ ■ • {vr - vi) 


iv 2 - ^^l)('i ^3 - 'i^l) • • • [Vr - Vi) ’ 
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we see by (4.4.10) that C = ganitBiX) where 





(4.4.11) 


i.e. B = pic. 


(> 


Note that we have not shown that crash(j>il) = pic, althongh it seems to be trne. 
However, the above resnlt is enongh for onr pnrposes, together with the following important 
lemma concerning the antomorphism ganitpic, stated by Ecalle. 

Lemma 4.4.2. A mould A G ART is alternil if and only if A = ganit{pic) ■ B where B is 
an alternal mould in ARI. 

Proof. An elementary thongh lengthy proof (see [B, Lemme 4.37 for complete details]) 
shows that the inverse antomorphism of ganitpic is ganitpoc, where poc is the monld in 
ARI given by 

pOc{vi,...,Vr) =--7-7-r. 

Vl[Vl -V2)--- [Vr-1 - Vr) 

Let A be an alternil monld, and set B = ganitpoc • A. We will show that the alternality 
of B is eqnivalent to the alternility of A by comparing the alternility conditions (2.3.8) to 
the dehning formnla for ganitpoc- 

Letting w — (ci,..., n^), we have 


[ganitpoc-A) {w) ^ ^ A( 6 i ■ ■ ■ 6 s)poc([ci) • ■ ■poc([cs). 

■u;=6iCi •••bsCs 


Here the snm rnns over all decompositions w = biCi ■ ■ -bgCs for s > 1, where only Cg may 
be empty. Let fli be the length of bi and 7 ^ the length of c^, and let 


— Sj = l + 7i 
5s+i = r 
£i = hi + fdi 


1 < i < s 
1 < i < s. 


so that 

{b^ = (n 5 ,+i,...,n,J 

( Ci = (Ce^-i-l, . . . , 'l’5j_(_^). 

In particnlar Cg = 0 = r. So we can write 


2 

B{w) = (ganU„cA){w) = A{h, ■ ■ ■ b,) _ - ) 

W = blCl-b,Cr ^ W + JlW + l W + 2 ; {^Si + l-1 + 


A straightforward calcnlation shows that for two words (ci,..., n^), (n^+i,..., n^+s), the 
shnfHe relation on B 

E B(w) 

wEsh(u^v) 
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is equal to the following sum of alternility relations on A: 


E 




1 

Vr+l)Ujej(^j 




Here I runs over the subsets of{l,...,r — 1}, and for each I we let I' be subset obtained 
from I by including all the indices in {1,..., r}—/ as well as the hrst indices of each adjacent 
chunk of I (for example if / = {1, 3, 4, 5, 7, 8,10} C {1,..., 10} then /' = {1, 2, 3, 6, 7, 9,10}, 
and similarly for J C {1,..., s — 1} and J', and we also set vp = where 

I' = {ti,..., t|/'|} and similarly for vji. 

Observe in particular that the sum of alternility relations above contains the special 
term where I, J = so I' = {1,... ,r}, J' = {1,..., s} and the corresponding term is 
, Ur+s), and indeed is the sum of this term plus alternility relations of lower 
depth. Thus the proof that the alternility of A is equivalent to the alternality of B works 
one shuffle relation at a time starting in lowest depth; starting with the fact that the 
alternality of B in depth 2 is exactly equivalent to the alternility of A in depth 2, each 
shuffle relation for B in depth 3 then implies the corresponding stufHe for A, then in depth 
4 and so forth. This concludes the proof. <0 


§4.5. Ecalle’s second fundamental identity 

In this section we use Ecalle’s hrst fundamental identity (2.8.4) and the results of §4.4 
to prove another formula that is one of the main tools in his theory, namely the second 
fundamental identity, given in Theorem 4.5.2. It will be deduced from an initial version 
given in the following proposition. 

Proposition 4.5.1. We have 

swap ■ fragari{swap ■ A, pal) = ganitpic ■ fragari{A,pil). (4.5.1) 


Proof. Applying the fundamental identity (2.8.4) to A = swap-M and B = pal and using 
Lemma 4.4.1 yields 

swap ■ fragari{M, swap ■ pal) = ganitcrash-pai ■ fragari{swap ■ M, pal) 

= ganitpac ■ fragari{swap ■ M,pal). 


Thus by (4.4.8) we have 

gaflitiYivgani-pac ■ swap ■ fragari{M,pil) = ganitpari-anti-paj ■ swap ■ fragari{M,pil) 

= fragari{swap ■ M,pal). 

Applying swap to both sides and (4.4.9), we have 

swap ■ ganitpari-anti-paj ■ swap ■ fragari{M,pil) = ganitpic ■ fragari{M,pil) 

= swap ■ fragari{swap ■ M,pal), 
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which proves the desired (4.5.1). <0 

Theorem 4.5.2. For every push-invariant mould M, we have Ecalle’s second fundamental 
identity.- 

swap ■ adari{pal) ■ M = ganitpic ■ adari{pil) ■ swap{M). (4.5.2) 


Proof. We use the dehning identity 

adari{A) ■ B = fragari{preari{A, B), A'j (4.5.3) 

and equation (2.4.10) given by 

swap[preari{swap ■ A, swap ■ B)) = axit{B, —push{B)) ■ A + mu{A^ B). (4.5.4) 


Using this for A = pal and B = M, we hnd in particular that 


preari{pil^ swap ■ M) — swap[axit{M, —push{M)) ■ pal + mu{pal, M)) 

= swap(arit{M) ■ pal + mu{pal^ M)) because M 
= swap ■ preari{pal, M). 

Using (2.7.6) for A = pal, B = M, we have 


is push-inv 


(4.5.5) 


swap ■ adari{pal) ■ M = swap ■ fragari{preari{pal, M),pal) 

= swap ■ fragarii^swapi^swap ■ preari{pal, M)'j,pal) 

= ganitpic ■ fragari{swap ■ preari{pal, M),pil) by (4.5.1) 
= ganitpic ■ f ragari{j>reari{j>il, swap ■ M),pil) by (2.7.6) 
= ganitpic ■ adari{pil) ■ swap ■ M, 


proving (4.5.2). 


❖ 


4.6. Double shuffle is a Lie algebra 


Recall that by Theorem 3.4.4, the double shuffle Lie algebra hs is isomorphic to 
In this section we give Ecalle’s proof that the latter is a Lie algebra for the 
art-bracket, thus giving a complete different proof of Racinet’s well-known theorem 1.3.1. 
Our proof comes directly from the paper [SS], and was indicated to us in a personal com¬ 
munication from Ecalle. 

Theorem 4.6.1. The action of the operator adari{pal) on the Lie subalgebra ARR^^a; C 
ARI yields a Lie isomorphism of subspaces 

adari{pal) : ARI^*^ ^ ARI^*^. (4.6.1) 
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Thus in particular forms a Lie algebra under the ari-bracket. 

Proof. Let A G ARI be an even f un ction in depth 1. Note first that adari{pal) preserves 
the depth 1 component of monlds in ARI, so adari{pal) ■ A is also even in depth 1. 

We first consider the case where A G ARR^/a^, i.e. swap{A) is alternal withont 
addition of a constant correction. By Proposition 2.6.1, GARRs = expari{AKlai), so in 
particnlar GARRs acts by the adjoint action on ARR^, and therefore since pal is symmetral 
by Theorem 4.3.4, the monld adari{pal)-A is alternal. By Lemma 2.5.5, A is pnsh-invariant, 
so we can apply Ecalle’s second fnndamental identity (4.5.2) and find that 

swap(adari{pal) ■ A) = ganit{pic) ■ {adari{pil) ■ swap{A)). (4.6.2) 

Since A G ARR^/a^, swap{A) is alternal, and thns again by Proposition 2.6.1, adari{pil) ■ 
swap{A) is again alternal; thns ganit{pic) ■ adari{pil) ■ swap{A) is alternil, and finally by 
(4.6.2), swap{adari{j>al) ■ A) is alternil, which proves that adari{pal) ■ A G ARlai/u as 
desired. 

We now consider the general case where A G ARR;*aZ- Let C be the constant-valned 
monld snch that swap{A) -|- G is alternal. We will need the following resnlt to deal with 
the constant monld C. 

Lemma 4.6.2. [B, Gorollary 4.43] If C is a constant-valued mould, then 

ganit{pic) ■ adari{pil) -0 = 0. (4.6.3) 

Proof. We apply the fnndamental identity (4.5.2) in the case where A = swap{A) = C 
is a constant-valned monld, obtaining 

swap(adari{pal) ■ G) = ganit{pic) ■ {adari{pil) ■ G). 

So it is enongh to show that the left-hand side of this is eqnal to G, i.e. that adari{j>al)-C = 
G. Directly from the definitions, we see that if A G ARI, then arit{C) ■ A = 0 and 
arit{A) ■ C = lu{C, A). Thns 

ari{A, G) = lu{A, G) -I- arit{A) ■ C — arit{C) ■ A = 0. (4.6.4) 

Now, by (2.7.5) we see that adari{pal) ■ G is a linear combination of iterated art-brackets 
of logari{j>al) with G, bnt since pal G GARI, logari{pal) G ARI, so (4.6.4) shows that 
ari{logari{j>al),C) = 0, i.e. all the terms in (2.7.5) are 0, which conclndes the proof. <0 

Retnrning to the case A G ARR;*^/, we again have that adari{pal) ■ A is alternal, so 
to conclnde the proof of the theorem it remains only to show that its swap is alternil np 
to addition of a constant monld, and we will show that this constant monld is exactly G. 
As before, since swap{A) C E ARI is alternal, the monld 

adari{pil) ■ [swap{A) -|- G) = adari{pil) ■ swap{A) -\- adari{pil) ■ C 
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is also alternal. Thus applying ganit{pic) to it yields the alternil mould 

ganit{pic) ■ adari{pil) ■ swap{A) + ganit{pic) ■ adari{j>il) ■ C. 

By Lemma 4.6.2, this is equal to 

ganit{pic) ■ adari{pil) ■ swap{A) + C, (4.6.5) 

which is thus alternil. Now, since A is push-invariant by Lemma 2.5.5, we can apply (4.5.2) 
and hnd that (4.6.5) is equal to 


swap(adari{j>al) ■ A^ + 

which is thus also alternil. Therefore swap{adari{pal) ■ A) is alternil up to a constant, which 
precisely means that adari{pal) ■ A G as claimed. Since adari{pal) is invertible 

(with inverse adari{invgari ■ pal)), we can use all of these arguments in the other direction 
to show that adariiinvgari ■ pal) maps to ARI^*^. Thus (4.6.1) is a Lie algebra 

isomorphism. <0 
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APPENDIX 


A.l. Proof of Proposition 2.2.1. 


Let A G BARI. We prove that amit{A) is a derivation for mu. The case for anit{B) 
is analogous and we leave it as an exercise. It follows immediately from (2.2.3) and (2.2.4) 
that axit{B) and arit{B) are derivations. 

For amit, we need to prove the identity 

amit{A) ■ mu{B^ C) = mu{amit{A) ■ 5 , (7) + mu^B^ amit{A) ■ C). 

Since A, B, C all he in BARI and therefore 0-valued on the emptyset, we can remove b 7 ^ 0 
from the dehnition of amit] we have 


amit{A) ■ mu{B, C) 


mu{B,C){a\c)A(h\) 

w = a.bc 
c^0 

E E B(di)C(d2).4(bJ) 

did2=a|'c 

Y Y 5(ai)C'(a2rc)A(bJ) + Y 5(aci)C'(c2)A(bJ) 

w = abc aia 2 =a w = abc ciC 2 = rc 

c^0 C5^0 

Y B(ai)(7(a2rc)A(bJ) + Y 5(a[ci)C'(c2)A(bJ) 

w = ai aobc w = abci co 

0^0 C1^0 

E B(ai) E C'(a2[c).4(bJ)+ E E B(a[ci) 2 l(bJ)C(c 2 ) 

w = a-j^d d = a 2 bc w = dc 2 d = abc 2 ^ 

d7^0 c^0 d:?^0 


B{ai)(^amit{A) ■ C){d) + (amR(A) ■ R)(d)C'(c2). 

w = a-j^d w = dc2 

d^0 d^0 


Noting that for A^B^C G ARI we always have {amit{A) ■ R)(0) = {amit{A) ■ C')(0) 
we can drop the requirement d 7 ^ 0 under the sum, and therefore obtain exactly 

mu[B, amit{A) ■ C) + mu{amit{A) ■ B,C), 


as desired. 


0 , 


Exercise. Show similarly that anit is a derivation. 


§A.2. Proofs of (2.4.7) and (2.4.8) 

To prove these two key identities, we need the following explicit expressions for the 
flexions occurring in the dehnitions of the derivations, and the effect of swap: 

f Ul ■■■ Uk\ f Uk +1 + ■ ■ ■ + Uk+l +1 ■■■ Ur 

V'^l • ■ ■ Vk J \ Vk+l +1 ■■■ Vr 
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a]c = 


bj = 


Uk+l 

Vk+l — Vk+l+l 


Uk+l 

Vk+l — Vk+l+1 


Ui 

Vi 


'^k — 1 Uk Uk-\-l \ f 'f^fc+Z+l ■ ■ ■ Ur 

Vk — 1 Vk J I 'i^fc+Z+1 ■ ■ ■ Ur 


Lb = 


Uk-\-l 

Uk-\-l Uk 


Uk+l 

Vk+l — Uk 


Setting SC = swap{C) for any monld (7, we have 





Uk Uk+l + • ■ • + Uk+l+1 Uk+l+2 
Vk Vk+l+1 Vk+l+2 


Ur 

Vr 


= C 


= c 


Vr Vr-1 — Vr 

'Ui ■ ■ ■ “S Ur Ui “1“ ■ • • “I” Ur—\ 


Uk+l+1 — Uk+l+2 Uk — Uk+l+1 Uk-1 
Wi + ■ • ■ + Uk+l+1 Ui + ■ ■ ■ + Uk Ml + • ■ • 


= SC 


Uk+l 


Uk+l — Uk+l+1 


Uk+l 

Uk+l — Uk+l+1 


= C ( ~ ^^+^+1 Uk+l-1 — Uk+l ■ ■ ■ Uk+l — Uk+2 \ 

\Uk+l + ■ ■ ■ + Uk+l Uk+l + ■■■ +Uk+l-1 ■■■ 'i^fc+1 / 


^^(alc) = sc 


Ul • ■ ■ Uk — 1 Uk “1“ ■ ■ ■ “1“ Uk+l Uk+l+1 ■ ■ ■ Ur 

Ul ■ ■ ■ Uk-1 Uk Uk+l+1 ■ ■ ■ Ur 


Vr Ur-1 — Ur 

Ul Ur Ul Ur —I 


Uk+l+1 — Uk+l+2 


Uk — Uk+l+1 


Uk- 


"Ul + ■ ■ ■ + Uk+l+1 Wi + ■ • • + Uk+l Ul + ■ 


= c 


^^([b) = sc 


Uk+l — Uk 


Uk+l 

Uk+l Uk 


Uk+l 

Uk+l — Uk 


Uk+l + • ■ ■ + Uk+l Uk+l + ■ ■ ■ + Uk+l-1 

Applying the swap 


Uk+l-1 — Uk+l ■ ■ ■ Uk+l — Uk+2 \ 

^fc+1 / 


•Ul U 2 
Ul U2 


Ur 

Vr 


\-+ 


Vr Ur-1 — Ur 

Ul A ■ ■ ■ “ 1 “ Ur Ul A ■ ■ ■ A Ur —I 


Ul -V2 
Ul 


f Ul >-+ Vr 

Ui I y Vr—i+l Ur—i+2: if t A 1 

Ul + ■ ■ ■ + Ui ^ V, — i-\-l 

UiA - \-Uj ^ -Vr-i+2 A Vr-j+l if t < J 

Vi ^ Ul Ur-i+l 

Ui Ui-\-i I ^ Ur — i+l 

Ui — Uj H-)■ Ur-j+2 A ■ ■ ■ A Ur—i+l if * < J 
^ Ui Vj I y Ur—i+2 ' ' ' Ur—j+l if t A J 


- Uk 

A Uk-i 


-1 - Uk 

■ ■ A Uk-i 
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to these four terms yields 


Ul 

U2 ■■■ 

Uq - k — l 

Ur-k-l+l + ■ ■ • + Ur-k+l 

Ur—k+2 

Vi 

V2 ■■■ 

Ur—k—l 

Ur—k-\-l 

Vr-k+2 

K 

Ur — k- 

-Z+1 

Ur-k-l+2 

Ur — k 

Ur—k — l-\-l 

~ Ur — k-\-l 

Ur—k — l-\-2 Ur — k 

Hr — k Hr 

f Ul 

U2 ■■■ 

Ur—k—l 

Ur — k — l-\-l ■■■“!“ Ur—k-\-l 

Ur—k+2 

V^i 

V2 ■■■ 

Ur—k—l 

U-i — k—l-\-l 

Ur — k-\-2 


-Ur — k — l-\-2 ■ ■ ■ Ur — k-\-l —fc —Z+2 ' ‘ ' '^r—k 

Vr — k — l-\-l Vr—k-\-l 'l^r—k — l+2 'f^r —fc+1 ' ‘ ‘ V^—k 'f^r —fc+1 


Setting m = r — k — I, they can be written as 

^ / Ui 112 ■ ■ ■ '^m '^m+1 “1“ 


lii U 2 ■ ■ ■ 'UjTj UYn-\-l “S ■ ■ ■ “1“ 'lir—fc+l '^r—k-\-2 

1J\ V 2 ■ ■ ■ Vjyi Vj- — k-\-l Vj. — k-\-2 


'^m+1 '^m-\-2 

'^r — k-\-l 'f^m+2 '^r—k 


—k 

'^r — k '^r — k+1 


111 ^2 ■ ■ ■ 11m 'f^m+1 ■■■“!“ Ur—k-\-l '^r — k+2 

'^1 '^2 ■ ■ ■ "^m '^m-\-l '^r — k-\-2 


'l^m+2 ■ ■ ■ 'f^r —fc+1 '^m-\-2 

'^m-\-l '^r—k-\-l '^m-\-2 '^r — k-\-l 


— k 

Vr—k Vr—k-\-l 


Now putting r — k = m + I gives 
^ f ^1 ^2 ■ ■ ■ ^rri 


ni II 2 ■ ■ ■ U^-\-i “1“ ■ ■ ■ “S 'Uj7j_|_2_|_2 ■ ■ ■ Ur 

'^1 '^2 ■ ■ ■ '^m '^m-\-l-\-l '^m-\-l-\-2 ' ' ' '^r 


I 'f^m+1 'f^m+2 ■ ■ ■ '^m-\-l 

'^m-\-l-\-l '^m+2 '^^m+Z+l ' ' ‘ '^m-\-l 

lii II 2 ■ ■ ■ Uyyi 'Uj7j_|_i •••“!" 1ljT^-\-lJ^i ■ ■ ■ 11 

1^1 1^2 ■ ■ ■ l^m 11m+l '^m+l+2 ' ' ' 


\Vl V2 ■■■ Vm Vm+1 

'^m+2 ■ ■ ■ 'f^m+Z+1 'f^m+2 

'^m+l+1 '^m+2 '^m+l+1 


Vm+l+2 ■ ■ ■ Vr J 

'^m+l 


Using all these, we can now prove (2.4.7) and (2.4.8). 

Proof of (2.4.7). We have 

swap(^amit[swap{B)^ ■ swap{A)^ = swap S'A(a[c)S'i?(bJ) 

w = abc 
b,C7^0 
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= swap 


r —1 r — l 

[EE 

1=1 m=l 


A 


Vr 'i^r-1 — Vr 

Ui “1“ ■ ■ ■ “1” Uj- Ui “1” ■ ■ ■ “I” Uq — 1 


Vk+l +1 — Vk+l +2 Vk — Vk+l +1 Vk -1 — Vk 
Wi + ■ ■ ■ + Uk+l+l Ui + ■ ■ ■ + Uk Wi + ■ ■ ■ + Uk-l 


B ( '^k+l — Vk+l+1 Vk+l-1 — Vk+l ■ ■ ■ Vk+1 — Vk+2 

V Uk+l + • ■ ■ + Uk+l Uk+l + ■ • • + Uk+l-l ■ ■ ■ Uk+l 


r — l r — l 

EE-^ 

1=1 m=l 


Ui U2 
Vi V2 


Vjm Vj^+1 “1“ ■ • ■ “t" UjYi+l+1 Vjjyi+1+2 


Vm+l +1 


■B 


V^m+l Vjm+2 

Vm +1 Vm+l+l Vm +2 Vm+l+l 


Vm+l +2 

Vj-m+l 

Vm+l Vm+l +1 


r—l r—l 

EE-^ 

k —1 


■B 


Ui U2 ■ ■ ■ Uk Uk+l + • • • + Uk+l+1 Uk+l+2 

Vl V2 ■ • • Vk Vk+l+1 Vk+l+2 


Uk+l Uk +2 

Vk +1 — Vk+l +1 Vk +2 — Vk+l +1 


Uk+l 
Vk+l — Vk+l +1 J 


) 


r—lr —Z —1 

EE^ 

1=1 k =0 

■B 


Ui U2 ■ ■ ■ Uk Uk+l +-h Uk+l+1 Uk+l+2 

Vl V2 • ■ • Vk Vk+l+1 Vk+l+2 


Uk+l Uk +2 ■ ■ ■ Uk+l 

Vk +1 — Vk+l +1 Vk +2 — Vk+l +1 ■ ■ ■ Vk+l — Vk+l +1 J 


) 


r — l 

E-^ 

1=1 


Wi + ■ ■ ■ + Ui+i Ui+2 

Vl +1 Vl +2 


Ur 


■B 


r—l 

+E^ 

1=1 


Ui U2 
Vl V2 


Ui — I 

Vr-l 


■B 


Ui U2 

Vl - Vl+i V 2 - Vl 


Ur—1+1 Ur—1+2 
Vr-l +1 Vr-l +2 


Ur 

Vr 


Ur 


Ur 

Vr 


Ul 

Vl - Vl+l 


Ur 

Vr 


= amit{B) ■ A — swap(mu[swap{A), swap{B))j + mu{A, B). 


Proof of (2.4.8). We have 


swap{anit(^swap{B)) ■ swap{A'^ = swap(^ 5'A(a]c)5'i?([b) 

w = abc 
a,b^0 


r — l r — l 

= swap 

1=1 k=l 


Vl - 

u 
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A 


Vr Vr-1 — Vr 

Ul “I" ■ ■ ■ “I" Ur Ul “I" • • • “I" U-i —1 


Vk+l+1 — Vk+l+2 Vk — Vk+l+1 Vk-1 — Vk 

Wi + • ■ • + Uk+l+1 Wi + • • • + Uk+l Wi + • • • + Uk-1 


■B 


Vk+l — Vk Vk+l-1 — Vk+l ■ ■ ■ Vk+1 — Vk+2 

Uk+l + ■ • ■ + Uk+l Uk+l + • • ■ + Uk+l-1 ■ ■ ■ Uk+l 


r—1r—l—1 

=5: E 

l~l m=0 


A 


Ul U2 ■ ■ ■ Um Um+1 ■■■“!“ Um+l+1 Um+l+2 
Vl V 2 ■ ■ ■ Vm Vm+1 Vm+l+2 


Ur 


■B 


Um+2 ■ ■ ■ Um+l+1 Um+2 ' ' ' Um+l 

Vm+1 Vm+l+1 Vm+2 Vm+l+1 ' ' ' Vm+l Vm+l+1 


r—1r—l—1 

E 

1=1 m=0 


Ul U2 
Vl V2 


E 

m=0 

■push{B)( 

y Vm+2 V. 


Um Um+1 ■■■“!“ Um+l+1 Um+l+2 
Vm Vm+1 Vm+l+2 


Ur 

Vr 


1 —1 r—l 


1=1 m=l 


EE^ 

=1 

■push{B) 


Ul U2 
Vl V2 


Um+3 ■ ■ ■ Um+l+1 

m+1 Vm+3 Vm+1 ' ' ' Vm+l+1 Vm+1 

Um — 1 Um ■■■“!" Um+l Um+l+1 
Vm—1 Vm Vm+l+1 


Ur 

Vr 


Um+1 Um+2 ' ' ' Um+l 

Vm+1 Vm Vm+2 Vm ' ' ' Vm+l Vm 


r—1 r—l 

EE 

1=1 k=l 


A 


Ul U2 
Vl V2 


Uk—1 Uk ■■■“!“ Uk+l Uk+l+l 
Vk-1 Vk Vk+l+1 


Ur 


■push(B) ( 

\Vk+l - 


Uk+2 

Vk Vk+2 — Vk 


Uk+l 

Vk+l — Vk 


§A.3. Proof of Lemma 3.2.1. 

We first prove (3.2.8), then (3.2.7). By (3.2.5), we have mif{vi,... ,Vr) = 6y(/y). 
Since mi is additive, we may assnme that / is a monomial, / = Then 


So 


and 


Thns 


7ry(/) 


/ if ao = 1 
0 otherwise. 


retx(7ry(/)) 


x°-r ly if ao = 1 

0 otherwise. 



Var ■ ■ ■ Vai 

0 


if ao = 1 
otherwise. 


mif{vi,...,Vr) = irUr) 


^ ^ if ao = 1 

0 otherwise. 


Vl 


64 



Now by (3.2.4), we have 


vimof{zo,...,Zr) ^ Zq° ^z^^ \ 


so as desired, we have 


mif{vi ,..., Vr) — vimof{0, Vr, ■ ■ ■, fi) 


f ^ f ^ if ao = 1 
0 otherwise. 


This settles the proof of (3.2.8) for mi. 

The case of ma is a little more complicated. Again, by additivity, we can assnme that 
/ is a monomial Ca^ ■ ■ -Ca^ in the Ci. We will prove it by indnotion on r (thongh there 
might be a better way). For the base case, r = 1, we have n = ai and 

ai — 1 

i=0 

a\ — l 

vimof{zo,zi) = 

i=0 

vimof{0,ui) = (—= (—= maf{ui) 
nsing Ecalle’s dehnition, and comparing with (3.2.5), we also have 

mafim) = i-iy+^iciCa,) = i-iY+vy-\ 
which settles the base case. 

Now make the indnction hypothesis that (3.2.7) holds np to depth r — 1, and let 
f = Ca^- ■■Ca,_^Ca,. Using (3.2.5), we have 

maf{uu...,ur)^ = (-1)"+X^“' ■ • ■ uy-\ 

Let ns write g = Ca^ ■ ■ ■ Then again from (3.2.5), we have 

maf{ui, ..., Ur) = mag{ui, ..., Ur-i)mac^^ (ur)- 
By the indnction hypothesis, we have 

f mac^yur) ^vimoc,yO,Ur) = (-1)“’^“^<"“^ 

\ mag{ui ,..., 'Ur-1) = vimOg{0, 'Ui,... ,'Ui H-h 'Ur-i). 

So to prove (3.2.7), we have to show that 


vimof{0, ui ,..., 'Ui + ■ ■ ■ + Ur) — vimOg{0, 'Ui,..., 'Ui + ■ ■ ■ + 'Ur-i) vimoc^^ (0, Ur) 

= {-l)°'^~^vimOg{0, 'Ui,..., -ui 4-h 'Ur-i)'u“''“^. 

(A.3.1) 
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Write 


g= Caa:“° ^ 

a=(ao,.--,“T—i) 


Then 


vimOg{zQ,...,Zr-i) = ^ 

3.— (cLq ,..., Cl7-— 1 ) 


an —1 ai—1 a 7 >_i —1 

Ca^O ***^r-l . 


mmOg(0, n-i,... ,'UiH-hWr-i) = ^ CaW-i^ ^(wi+W2)“^ ^ • (wi+.. ^■ 

a=(l,ai,...,a^_l) 

Thus the second term in (A.3.1) is given by 

vimOg{0, ui,... ,ui + ■ ■ ■ + Ur-i) vimoc^^ (0, Ur) 

^(_l)a.-i ^ + + (A.3.2) 

a=(l,ai,...,a^_l) 

But also 


! = 9Co,= Y. 

a=(ao,.--,«r-i) i=0 


vimOf{zo,...,Zr) ^ ^ (-l)^C'^^_lCa 2 :o° ^ • • • ^ 4 , 


.-iCa^O •••^r-1 


a=(ao,...,a^_l) J—0 


a=(l,ai,...,a^) i=0 


d „ ^ai-l a2-l _ ar-l-‘2+ar-j j 
ar—1^^^1 ^2 ^r—1 ^ri 


SO hnally the hrst term in (A.3.1) is given by 


vimof{0, ui ,..., wi + • ■ ■ + Ur) = 

ar — 1 

Y Y (-l)"C'i-iCa<“'(«i+«2)“^“' ■ ■ ■ {ui+- ■ ■+ri,_i)“’^-^-2+“^-^(rri+- ■ ■+Ur)^ 

a=(l,ai ,...,a^) j=0 


^ ^ Ca^i^ ^{Ui + U2)°'^ 1 _|_ . . . _|_ Ur—l)^'" ^ ^ 

a=(l,ai,...,a^_l) 
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Mj' _L 

E + ■ ■ ■ + + . . . + UrY 

j=0 

a=(l,ai,...,a^_l) 

since the factor between large parenthesis is jnst the binomial expansion of 

((•Ui + . . . +'Uj.-l) — («! + • ■ • + Wr)) 

Bnt this is eqnal to the second term as given in (A.3.2), so (A.3.1) holds, thns proving 
(3.2.7). 


A.4. Proof of Proposition 3.3.2 


We need to show that 


arit{A){BC) = arit{A){B)C + Barit{A){C). (Al) 


Using the dehnition of Sa{B) from (4.1), 


(Sa(B))(w)= E B(ac')>l(b)- E B(a''c)^(b). 

W = abc w = abc 

a^0 


and arit{A){B) = SAiB) — BA^ we write 


(arff(A)(S))(w) = ^ S(ac')A(b) - Y1 B{a"c)A{h)- ^ S(a)A(b). 

w=abc w=abc w=ab 


Splitting the hrst snm over c = 0 and c 7 ^ 0, and recalling that c' = 0 when c = 0, this is 
eqnal to 


(arff(A)(S))(w) = ^ S(ac')A(b) + ^ S(a)A(b) - ^ S(a"c)A(b) - ^ S(a)A(b) 

w=abc w=ab w=abc w=ab 

C7^0 a^0 


= Y1 B{ac')A(h)- 5(a"c)A(b). 

w = abc w = abc 


Thns we can write the right-hand side of (Al) as 


(A2) 


[arit{A) {B)C+Barit{A) ((7)) ( w) = E(E S(ac')A(b)C'(v)- S(a"c)A(b)C'(v)) 


W^UV u = abc 
c^0 


u = abc 
a^0 
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or again as 


+ B(u)C(ac')-4(b) - 5^ B(u)C(a"c)^(b)), 

v=abc v = abc 

a ^0 


{arit{A){B)C + Barit{A){C)'){ w) = E S(ac')vl(b)C'(v) - S(a"c)yl(b)C'(v) 

w = abcv w = abcv 

a^0 


+ 5^ B(u)C(ac')-4(b) - 

w = uabc 
c^0 


By (A2), the left-hand side of (Al) can be written 


B(u)C(a"c)^(b), 


w = uabc 
a^0 

(A3) 


arit{A){BC)= Y BC{&c')A{h) - Y BC{s!'c)A{h) 

w = abc w = abc 


^ Y. Y. B(M)C(v)A(b) - Y. Y B(u)C’(v)-4(b) (^4) 

w = abc ac'—UV w = abc a"c=UV 

= Y 5(ai)C(a2c')A(b) + S(ac;)C'(c2)A(b) 

w = aia 9 bc w = abci co 

ci0 C1^0 

- ^ S(ai)C'(a' 2 'c)A(b) - ^ S(a"ci)C'(c 2 )A(b). (A5) 

w = aia 9 bc w = abci C 9 

The passage from (A4) to (AS) is obtained by separating the hrst term into two terms 
according to whether the decomposition ac' = uv is of the form u = ai, v = a 2 c' or of the 
form u = ac'j^, v = C 2 with Ci 7 ^ 0 (otherwise the case u = a, v = c' is co un ted twice). The 
second term is separated into two terms according to whether the decomposition a"c = uv 
is of the form u = a"ci, n = C 2 or of the form u = ai, v = a 2 C with a 2 7 ^ 0 (otherwise 
the term u = a, n = c is co un ted twice). 

Relabeling the indices in the hrst term of (AS) by ai 1 —)■ u, a 2 e-)- a, we see that this 
term is eqnal to the third term of (A3). 

Relabeling the indices in the second term of (AS) by ci 1 — )■ c, C 2 e-)- v, we see that this 
term is eqnal to the hrst term of (A3). 

Relabeling the indices in the third term of (AS) by ai 1 — )■ u, a 2 a, we see that this 
term is eqnal to the fonrth term of (A3). 

Relabeling the indices in the fonrth term of (A4) by ci 1 —)■ c, C 2 e-)- v, we see that this 
term is eqnal to the second term of (A3). 

So (A3) is eqnal to (AS), i.e. arit{A){B){C) + Bar it [A) [C] = arit{A){BC), proving 
that arit{A) is a derivation. <0 


= anit(push{B)^ ■ A. 
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A.5. Proof of Lemma 3.4.1 


(i) Let / G Q(C')^. We show that / satishes shuffle if and only if ma(/) is alternal. 
We know that / satishes shuffle if and only if / G Lie[a:, y], so f satishes shuffle if and only 
if 

/ G Q{C)^ n Lie[a:, y] = Lie[C'i, C 2 ,...] 


where Ci = ad{xy~^(y). Thus the shuffle relations on / written in x, y are equivalent to the 
shuffle conditions written in the Ci. I.e., assuming by additivity that / is of homogeneous 
depth r, we can write 

/= (A5.1) 

a=(ai,...,a^) 

and the shuffle relations are 

Y. (/!«') = 0 . (A5.1) 

. C„)) 


It is convenient to write the shuffle using the set Sh{i,r) C Sr of permutations a of 
{1 ,..., r} satisfying 


ct(1 ) < • ■ • < a{i) and a{i + 1) < • • • < cr(r). 
Then (A.5.1) can be rewritten 






(r) 


= 0 . 


(TESh{i,r) (TESh{i,r) 

Let us compare this property with the alternality condition on 




u. 


a-r — l 


(A.5.2) 


The alternality conditions are given by 

0 = ma{f){w 

(JESh{i,r) a 


Cai ■ U 


1 1 

/ ^ “(T-l (1)cr“l(l) (T“l(r)’ 

<yESh{i,r) a 


which monomial by monomial implies that 


—I/,.,,....a _!/ s, 0, 

cr -L(l)’ ’ cr -i-(r) 


(yESh{i,r) 
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which is identical to (A.5. 2 ). 

(ii) The proof is identical to (i), with Ui replaced by Vi and Cai replaced by Hai- 
(hi) As in §2.3, we write st(r, s) for the set of words in the stnfHe snm 

St ((g-i , . . . , CLr): (Qt+I j ■ ■ ■ i ^T+s)) • 

We saw in §2.3 that each stnfHe snm sf(r, s) corresponds to an alternility snm associated 
to a monld A, containing one term for each word in the stnfHe set. Let Ar^s denote the 
alternality snm associated to A corresponding to st(r, s) as in §2.3; recall for example that 
st(l, 2 ) = (a, b, c) + (b, a, c) + (b, c, a) + (a + b, c) + ( 6 , a + c) and 


Al,2ivi,V2,V3) = A{vi,V2,V3) + A{v2,Vi,V3) + A{v 2 , V 3 , Vi) + 


jj^-—^{A{vi,V3) - A{v2,V3)) + j^^j—^{A{v2,Vi) - ^(^ 2 ,^ 3 )). 

Assnme that A is a polynomial-valned monld, i.e. A = mi{f) — swap{ma{f)) for a power 
series / G Q with constant term 1 . We will show that A is symmetril if and only if / 
satisHes the stnfHe relations in the sense of (1.3.3). To do this, we write 

Ar{vi,...,Vr) ^ ^ 

a=(ai,...,ar) 


and compnte the coefficient of a given monomial w — v\^ ^ ^ in each term of the 

alternility snm Ar,s- For the shnffie-type terms in the alternility snm 

^('f^cr-l(l)7 • ■ ■ W(T-l(r+s)) = ■ ■ ■'^o--l(r+s)’ 

a=(ai,...,ar+s) 


the coefficient of w is the single coefficient Ch , h , of A. Bnt also in the case of 
the terms with denominators in the alternility snm, the coefficient of the monomial w is 
a single coefficient of A. Indeed, since A is polynomial-valned, these terms simplify into 
polynomials whose monomials each have one coefficient from A as coefficient. We give the 
example of the depth 4 term corresponding to {a + c,b + d): 

- - ^ -- f A(ni, V 2 ) - A{v 3 , V 2 ) - A(ni, V 4 ) + A(n 3 , ^ 4 )) 

(ni - n3)(n2 - ^ 4 ) V / 


(vi - V3){V2 - V 4 ) 


-—r Ca,h{vl - vl){vl - vl) 


a,b 


E ( a — 1 I a — 1 I I a —1\/ 6—1 i 6—2 ■ i b—2\ 

Ca,b{Vi + V 3 + ■ ■ ■ + ){V 2 + V 2 V 4 ^ ); 
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thus, the coefficient of a given monomial w = is equal to Cb^_|_b 3 ,b 2 +& 4 - Thus, 

the coefficient of a single monomial in the alternility sum is exactly equal to the stuffie 
sum on the coefficients of the power series / such that A = mi{ f). 

(iv) This assertion follows directly from the fact that if a polynomial / G Lien[a:,y] is 
such that fy satisfies the stuffie relations in depths 1 < r < n, then there exists a unique 
term in namely tty = —{f\x^~^y)y^j such that fy + tty satisfies the stuffie relations 
in all depths 1 < r < n. (Cf. [SC, Theorem 2 ]). 


A.6. Proof of Proposition 4.2.3. 


The proof consists in putting together a bunch of niggly lemmas, following Ecalle’s 
indications in [Eupolars]. Let / be the mould concentrated in depth 1 defined by I{ui) = 1, 
and Pa the mould concentrated in depth 1 defined by Pa{ui) = 1/ui. 

Lemma A.6.1. ITe have dupaliui) = I, and for r >1, 


dupal{ui ,..., Ur) 


— YIu(Iu{- ■ ■ lu{I, Pa), • • •, Pa), Pa). 


(A.6.1) 


Proof. Let us use the notation Pa,..., Pa) for the bracket lu{lu{ - ■ ■ lu{I, Pa), ■ ■ ■, Pa), Pa) 

where lu is iterated r times. By the definition (4.2.4) of dupal, we certainly have dupal{ui) = 

1. Let us use induction on r. Assume that 

fr-lf! 

—— dupal{ui,... ,Ur-i) = lu^ ^{I, Pa,..., Pa). (A. 6 .2) 

B,—1 


We then have 

lu^~^ (/, Pa,..., Pa) {ui,..., Ur) 


(r — 1 )! 

Br-l 


dupaliui,..., Ur-i)Pa{ur) — Pa{ui)dupal(u 2 ,. 


. . Ur 


r — 1 


til • • • tir ^ „ 

z=0 




Ul■■-Ur 




+1 


i=0 


I 


= -—dupal{ui,..., Ur). 
Br 


This concludes the proof. 


❖ 


Since dapal = swap{dipil), it is given by 


dapal{ui, ■ ■ ■, Ur) 


1 

(r + 1 )! 


swapircr). 


(A.6.3) 
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where we see explicitly from the dehnition of re^ in (4.1.3) that 


swap{rer){ui, ..., Ur) 


rUi + (r - 1)'U2 4-h 2Ur-l + Ur 

Ul - ■ ■ Ur{ui + ■ ■ • + Ur) 


(A6.4) 


Let mUq{Pa) = mu{Pa ,..., Pa). The following lemma concerns the monld swapirCr). 

q 

Lemma A.6.2. For r >1, the mould swapirCr) satisfies 

(i) swapirer) + anti ■ swapirCr) = (r + 1) mUq{Pa) (A.6.5) 

and 

(a) —push ■ swapirCr) = anti ■ swapirCr). (A.6.6) 

Proof, (i) By (A.6.4), we have 

swap{rer) + anti ■ swap{rer) = (r + 1)-, 

Ul■■-Ur 

and this is nothing other than r + 1 times mUr{Pa). 

(ii) This is trivial; indeed the right-hand side is jnst 


•Ul -|- 2u2 + ■ • • + rUr 
Ul • ■ • Uri^Ui Ur) 


(A.6.7) 


whereas push ■ swapirCr) is given by 

r{-Ui - - Ur) + {r - l)^! H - h 2Ur-2 + Ur-l 

Ul - ■ ■ Ur{ui Ur) 


which is nothing bnt the negative of (A.6.7). <0 

We need one more lemma that will help ns compnte the key term irat{dapal) ■ dupal 
of (4.2.8). 

Lemma A.6.3. We have 

irat{swap(rer)) ■ mUq{Pa) — —(r — q + l)mUr+q{Pa) + 

mu[swap{rer),mUq{Pa)) mu[mUq{Pa),anti ■ swap^rCr)). (A.6.8) 

Proof. Thanks to (4.2.3), we can replace irat by iwat in (A. 6. 8 ), since by dehnition 
irat{B) — iwat{B) whenever S is a monld snch that anti{B) = —push{B). Using iwat 
makes it easier to prove (A. 6. 8 ). We will do it by indnction on q. 
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Base case q = 1. We first compute the mould iwat{swap{rer)) ■ Pa, which is couceu- 
trated iu depth r + 1. By defiuitiou, we have iwat{swap{rer)) = amit{swap(rer)) + 
anit{anti{swap(rer)))■ We check directly usiug (2.2.1) that 


amit{swap(rer)) ■ Pa{ui ,..., Ur+i) 


swap(rer){ui,... ,u 
rui + 


1 


Ui + • ■ ■ + Ur-\-l 

“ 1 “ -|- Uj, 


Ul ■ ■ ■ Uriui + • • • + Ur){ui + • • • + Ur+l) 


(A6.9) 


Similarly, we check directly from (2.2.2) that 


anit{anti{swap(rer))) ■ Pa(ui,..., Ur+i) 


rUr^l + ■ ■ ■ + 2^3 + U2 
U2 ■ ■ ■U.r-\-l{'U2 + • ■ ■ + Ur+l) {Ui + ' ' ' + Ur-\-l) 

(A6.10) 


Puttiug (A.6.10) aud (A.6.11) together immediately yields 


iwat{swap{rer)) ■ Pa{ui ,..., -Ur+i) = 


U\U 2 2 'Ui'U 3 a • • • a (r — l)'Ui'U,. -|- A (r — l)'U 2 'U,._i_i A ■ ■ ■ A 2 'u,._i'U 7 ._|_i -|- 


Ul ■ ■ -Uriui + ■ ■ ■ + Ur — l){u2 + ' ' ‘ + Ur) 
Now, the right-haud of (A.6.8) for q = 1 is giveu by 


(A. 6 . 11 ) 


+ 


rui H- \-Ur 


+ 


'U2 + ■ ■ ■ + 'f’'Ur+l 


Ul ■ ■ ■ Ur-\-l Ul ■ ■ ■ Ur-\-l{ui Ur) Ul ■ • ■ ('U2 + ‘ + Itr+l) 


aud puttiug this over a commou deuomiuator yields exactly (A.6.11). This settles the base 
case. 
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Induction step. Assume that (A.6.8) holds up to q. We compute 


irat{swap{rer)) ■ m'Ug_|_i(Pa)('Ui,..., 

= mu[irat{swap{rer)) ■ mUq{Pa ), Pa) + mu{mUq{Pa ), irat{swap{rer)) ■ Pa) 
— (r — q + 1)- h mu(^swap{rer), mUq{Pa)) 


Ul • ■ ■ Ur-\-q-\-l 

+ mu{mUq{Pa), anti ■ swapirer)) 

1 


'f^r+g+l 


1 


+ 


Ul- - - Un 


Ur-\-q-\-l 

irat{swap{rer)) - Pa^ {uq+i ,..., Uq+r+i) 


1 rul^ - +Ur 

-(r - q + 1)-h 


Ul - - - Ur-\-q-\-l Ul - - - Ur-\-q-\-l (ui A ' ' ' “1“ Uji) 
_|_ "^9+1 A ■ ■ ■ “1“ TUq-\-r ^ T 


Ul - - - Ur-\-q-\-l{Uq-\-l “1“ • ' ' “1“ Uq-^-r) Ul - - - Ur-\-q-\-l 

fUq^l + ■ ■ ■ + Ur+q 'f^(j+2 + ' ' ' + TUr+q+l 

' / . . \ I 


Ul - - - Ur-\-q-\-l {Uq-\-l “1“ ‘ ' “1“ Ur-\-q) Ul - - - Ur-\-q-\-l {Uq-^2 “1“ ‘ ‘ ' “1“ 'f^r+g+l) 

, , 1 rui H- \-Ur 

= —(r — q) -h 


+ 


Ul - - - Ur-\-q-\-l Ul - - - Uj--^-q-^i (Ui A • • ' “1“ ) 

Uq+2 + • ■ ■ + rUr+q+l 


Ul - - ' Uj~-f-q-f-i(Uq-f-2 “1“ ‘ ' “1“ 'f^r+g+l) 

= —(r — q)mUr+q+i(Pa) + mu[sujap{rer),mUq^i{Pa)) + mu{mUqj^i{Pa)^anti - swapirej 


proving the induction step. This concludes the proof of Lemma A.6.3. 

We will now compute the term irat{dapal) - dupal of (4.2.8). We have 

irat{dapal) - dupal ~ irat{^^ -- —swap{rer)^ - (5: ^lu^-\l,Pa,...,Pa) 

r>l ^s>l 

_ 2 B / \ 

y - - ——firati swapirer)] -lu^~^(I,Pa,.. .,Pa). 

(r +1)! s! V / 


❖ 


r,s>l 


Writing lu^ Pa,..., Pa) = Ylil=o{~^yCl_imu{mUi{Pa), I,mUs-i-i{Pa)), this gives 


s — 1 


_2 ^ 

^y - - ——f(—l)'^Cl^irat(swap(rer)) - muimUiiPa), I,mUs-i-i(Pa)). 


Since irat{swap{rer)) is a derivation for mu, this is equal to 
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s —1 


r,s>l j=0 


Er^s,i ( 'iTT'U(irat (swap{rer)) ■ mUi{Pa), I,mUs-i-i{Pa] 


+mu(mUi{Pa), /, irat(^swap{rer)) ■ mUs-i-i{Pa] 


+mu(mUi{Pa),irat[swap{rer)) ■ I,mUs-i-i{Pa)j J, 


where ^ i — 


',s,i = Using (A.6.8), this becomes 


s — 1 

r,s>l i=0 


(r — i + 1) mu(^mUr+i{Pa), /, mUs-i-i{Pa)) 


+ mu[swap{rer)j mui{Pa)^ /, mUs-i-i{Pa)) 

+ mu{mUi{Pa)^ anti ■ swap{rer), I, mUs-i-i{Pa)) 
— {r — s + i + 2 ) mu[mUi{Pa), /, mUr+s-i-iiPtt)) 
+ mu[mUi{Pa), /, swap{rer), mUs-i-i{Pa)) 

+ mu[mui{Pa), /, mUs-i-i{Pa)^ anti ■ swap{rer)) 

+ mu{mUi{Pa)^ irat[swap{rer)) ■ /, mUs-i-i{Pa)) 


Let us use the following substitution in the two terms containing anti ■ swapirCr 


anti ■ swapircr) = (r + 1) mUr{Pa) — swapirer). 
Then (A.6.12) becomes 


S — 1 

X] '^Pr,s,i 

r,s>l i=0 


(r — i + 1) mu(^mUr+i{Pa), /, mUs-i-i{Pa)) 


+ mu[swap{rer), mUi{Pa), /, mUs-i-i{Pa)') 

+ (r + l)mu{mUr+i{Pa)^ /, mUs-i-i{Pa)) 

— mu[mUi{Pa), swapirer)^ /, mUg-i-iiPa)) 

— {r — s + i + 2) mu[mUi{Pa), /, mUr+s-i-iiP^)) 
+ mu[mui{Pa), /, swapirer)^ mUs-i-i{Pa)) 

+ (r + l)mn-(m'Ui(Pa), /, mUr+s-i-iiPa)) 

— mu[mUi{Pa), /, mUs-i-i{Pa), swapirer)) 


+ mu[muiiPa), irat [swapirer)) 




mus 



(A.6.12) 


): 


(A.6.13) 
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Putting like terms together, this becomes 


(A6.14) 


EE Er,s,i i imu(mUr+i{Pa), I, mUs-i-i{Pa)) 

■,s>l i=0 ' 

+ (s — i — 1) mu[mUi{Pa)j /, mUr+s-i-iiPa)) 

+ mu[swap{rer)j mUi{Pa)^ /, mUs-i-i{Pa)) 

— mu[mUi{Pa), swap{rer), /, mUs-i-i{Pa)) 

+ mu[mui{Pa), /, swap{rer), mUs-i-i{Pa)) 

— mu[mui{Pa), /, mUs-i-i{Pa), swapircr)) 

+ mu{mui{Pa)^ irat[swap{rer)) ■ /, mUs-i-i{Pa)) 


We will compare (A.6.14)=irat((iapa/) ■ dupal with the other crucial term lu{dapal, dupal) 
from (4.2.8). We have 

lu{dapal, dupal) = mu{dapal, dupal) — mu{dupal, dapal) 


-1 B 


(r + 1) 


-—^mu(^swap{rer), lu^ Pa ,..., Pa) j 


-1 B 


(r + 1) 


-—^muilu^ Pa,..., Pa), swapper) 
! s! V 


r,s>l z=0 


EE Er,s,i ( mu(swap{rer), mUi{Pa), I, mUs-i-i{Pa] 


— mu[mUi{Pa), I, mUs-i-i{Pa), swap{rer) 


Let us rewrite (4.2.8) as 

irat{dapal) ■ dupal — lu{dapal, dupal) = der ■ dupal — dur ■ dapal. 
The left-hand side is (A.6 . 14) - (A.6 . 15), which we compute as 

s-l . 

EE Er,s,i iimu{mUr+iiPa), I, mUs-i-iiPa)) 

r,s>l i=0 ' 

-|- (s — i — 1) mu{mUi{Pa), I, mUrJrs-i-i{Po)') 

— mu{mui{Pa), swapircr), I, mUs-i-i{Pa)) 

+ mu{mui{Pa), I, swap{rer), mUs-i-i{Pa)) 

+ mu{mUi{Pa), irat{swap{rer)') ■ I, mUs-i-i{Pa)) \ . 


(A.6.15) 


(A.6.16) 


(A.6.17) 
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Setting d = r + s and rUr — swap{rer), we rewrite the snm as 


d—1 s —1 


ZEE Ed-s,s,i iimu{mud-s+i{Pa), I, mUs-i-i{Pa)) 
d>ls=l i=0 ^ 

+ (s — t — 1) mu{mui{Pa)^ /, mud-i-i{Pa)) 

— mu[mui{Pa), rud-s, I, mus-i-i (Pa)) 

+ mu[mUi{Pa)j /, rud-s: iTiUs-i-iiPa)) 

+ mu[mUi{Pa), irat(rud-s) ■ 'm-Us-i-i{Pa)) \ , 


(A.6.18) 


which is nsefnl becanse d gives the depth of the monld. Let ns consider the hrst two lines 
of (A.6.18), whose simple expressions are easy to compnte directly. For given indices d, s, i, 
we have 

imu{mud-s+i{Po): TnUs-i-i{Pa)) + (s — t — 1) mu{mui{Pa)^ /, mud-i-i{Pof) 

(■S i l)'f^i+l “I" s+j+1 


Ul---Ud 

The next three lines taken together are even simpler, since for given d, s, i we have 
—mu[mUi{Pa), rud-sj I-, '>TiUs-i-i{Pa)) + mu{mUi{Pa)^ /, rud-s, 'mUs-i-i{Pa)) 

(d - s + l)ni+i 


(A.6.19) 


+mu{mUi{Pa)^irat{rud-s) ■ Ijm-Us-i-i^Pa)) = 


Ui---Ud 

Using (A.6.19) and (A.6.20) we see that in given depth d, (A.6.18) is eqnal to 


(A.6.20) 


d—1 s —1 

EE®- 

s=l i=0 


(d t)'Ui-|-i T iud—s+i+i 


d—1 s — 1 


Ui---Ud 


EE(-ir 


+1 


Ul---Ud 


1 Ss /s — 1 


s=l i=0 
d—1 s—1 


-| U, J. O J. 

—EE(-i)‘^‘- 

. . . -?/ j I 


Ui---Ud 


s=l i=0 
d—1s—1 


—EE(-i)‘^‘ 

• • • 7/, J ^ ^ 


{d — s + 1)1 sl \ i 

1 Bs (g-1)! 

(d—s + 1)! s! d(s —1 —t)! 

1 B, 1 


^ t ) ((^ ^)'f^i+l T s+i+l) 


((d t)'Ui-|-l T iUd—s-\-i-\-l^ 


Ui---Ud 


s=l i=0 


(d—s + 1)! s il{s — 1 — i)l 


'll T s+i+l) 
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The coefficient of a given Uj for j G {1,..., li} in the linear factor is thns given by 


^ d-j + 1 ^ / ly+s-d 1 _1_ 

^ ^ (rf-s + 1)! s (j-l)!(s-j)! s=d ^+2 (d-s + iy. s {j - d +s-2)\{d-j)\ 

(A6.21) 

Let ns compare this with the depth d part of der{dupal) — dur{dapal), which is explicitly 
given by 


In particnlar the coefficient of Uj in the linear factor for j G {1,..., d} is given by 

d-j + 1 


(d-1)!^ ^ Vj-1 


+ 


(d + 1)! 


(A6.22) 


Let ns show that (A.6.21) = (A.6.22) in the case where d is odd, so (A.6.22) is jnst {d — j + 
l)/((i+ 1)!. In this case, the eqnality can be reformnlated as 



for all J G {1,..., d}, or eqnivalently. 



for each k G {0,..., d — 1}. Let M be the matrix snch that Mk^n = “ (d-fc) 

M' the matrix derived from M by deleting the j-th colnmns for all odd j > 1- The lower 
(d — l)/2 rows of M' are then simply the negatives of the npper (d + l)/2 rows exclnding 
the hrst one. Let N be the invertible matrix obtained by keeping only the (d + l)/2 hrst 
rows of M'. Then the identity is eqnivalent to the formnla for Bernonlli nnmbers 


P = [Si, 52,^4, 


where P 




d+l \ 

d-1 J 


and V 


■ 1 , 1 ,- 1 , 1 , 


❖ 
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